Your 12 hours now is composed of disk read time, network transfer time, and tape write time. One of these is the current bottleneck. Improve that piece until it is no longer the bottleneck, then find the new bottleneck and improve it.
The big thing you are going to need is a bigger faster tape drive. Consider a DLT stacker or an AIT stacker or juke box.
If you are backing up the 25 servers, network speed will be a big factor. If you are at 10mb, think about 100mb. Are you full duplex? Ifnot, consider it.
Your tape software is probably not the bottleneck, but check it. It should be allowing multiple streams of data from each box, and possibly streams from multiple boxes simultaneously in order to maximize network throughput. If you need to change, consider Arcserve or Legato. Think about software that can write to multiple drives simultaneously.
Consider a schedule. Do you need full backups each night, or are incrementals enough? You may want to do full backups of some machines on the weekend, and full backups of a few servers each other night, doing incrementals of anything not backed up in full on a given night.
You might also consider using multiple backup servers. If you are using hubs, think about switches, or alternately, putting a second NIC in all machines, and creating private networks each consisting of a backup server and just the machines it backs up, on the second NICs, at 100mbps.
Good luck.