In the time since I posted my suggestion above I've discovered the dual layer DVD-RWs. As dfacer writes, these provide over 8 GB capacity. If you factor in compression you could expect to store 16 GB of data in an archive format on the DVD disk.
If you still need more capacity you can get more than one DVD-RW. External DVD-RW drives with USB interface cost about $200. You could connect several of these to the backup server and switch from one DVD-RW drive to the next as the backups run. This would be easy enough to do with GNU tar, which runs on Unix and also has a version for M$ platforms.
It is easy enough to imagine a backup server with three internal DVD-RW drives and six external drives. It would cost a lot less than a robotic DVD-RW library while giving you some of the advantages of a robotic library.
Lastly, don't buy the cheap stuff. The $200 per external drive is for Sony. There are less expensive drives but I have a couple of Sonys and they are great. Don't buy cheap DVDs either. The more expensive ones will probably have a longer useful life. This is important for long term archive.
Tapes are old fashioned, expensive, and easily erased by magnetic fields, and erase themselves when left on the shelf for long term archive storage. DVDs are faster, about the same cost for media, much less expensive for the drives, are not subject to magnetic field erasure, and have a longer useful life for long term storage.