Verifying the Integrity of Backup Tapes

Hi everyone
Does anyone have any suggestions or techniques that they use to verify the integrity of backup tapes? The current way of thinking that my workplace is currently undertaking is to restore different backups from two different full weekly backups to a non-production server and test that a random selection of files can be changed and saved. This seems to be a little ineffecient to me and there is currently some discussion taking place as to alternatives. Does anyone have any suggestions that work well for them?

Regards

Daryl Sheppard
daryl_s@bigpond.com