before you even start, you MUST find out how long LEGALLY you are required to maintain records availability. That really must be your starting point - without that, you have no idea what your exact goal is.
(In fairness, where I'm working now has to have some records available for 25 years, whereas in local government we had to comply with the seven year financial statute)
As Shasca said, ArcServe tells you when a tape expiry is due; in current circumstances, that's a godsend...!
Wherever I've worked, we've used the GFS tape rotation (Grandfather/father/son) system. It works, and if it ain't broke, why fix it?
In local government, we used to buy a batch of tapes once every six months; this also covered mishaps with tapes (spilt fluids, broken casings etc) and had new blanks at various points in the organisation, including archive. When these tapes were received they were labelled with the date of purchase, numbered and stored ready.
As far as what we did - OS and program disks along with monthly and annual tapes were stored in a 2 hours fire safe. This "tape run" was done on a monthly basis, (signed it/out) after the monthly back up was complete.
Incremental back ups were taken on a daily basis (we also had to include weekends, due to international locations) The monthly backups were taken the first weekend after the start of the month, and the annual back up taken every New Years Eve.
We also had a DR point in another location (hey! that was MY project!) with internet connection, pre-loaded (recycled/old) servers, enough kit for five staff, and used that for DR planning and practice. (Works a helluva lot better than a table top exercise when they can talk their way out of anything - doing it like this made them *do* instead of *talk*!!)
DR restore at our secondary location twice a year, and proved/disproved the validity of the system.
I have some stuff on your "stick" that'll be useful for this, but in the meantime, have a look at the DR and BC guidelines within BS7799/ISO270001. That also covers the paperwork you'll need to get in place and keep up to date to CYA.
(Hey, I'm not gonna do it ALL for you!)
We can talk this though (BOINGBOUNCEBOING) face to face - believe me, it'll be easier!
(WOOHOO! Sorry, went for the space station again!)
GG