Tape reliability

I manage 200+ user Novell network. We have 1 Seagate Travan 4 drive, and use Veritas Backup exec.

But I’m having trouble with corrupted media. The last three times I’ve needed to restore something, the tapes have corrupted. Aside fromCD-R, is there any way that I can safeguard my data, and restore it at will?

Tape is attactive because of the low media cost per meg of capacity, but if my situation is normal, then there must be a better way.