Just a note here, but I found the UNIX agent for Veritas is free, and works quite well if you just want to incorporate items to your existing strategy. (Assuming you use Veritas already)

For cheap storage of non-mission critial files I'm using acouple of Samba servers and the ability to just back up the files (and restore to alternate locations in the even of a failure) and so far it's worked like a charm.