I feel your pain. btw, I believe it's MB / minute.
A few things you can try.
1. Make sure your agents are up to date. I update them almost everytime I patch.
2. Turn off compression, and encryption. If you must use them, don't use both at the same time.
3. Look for bottlenecks in your data path. ie: HD's attached via SCSI U160, instead of U320, SAS, or SATA. a ethernet port set to 10 mb/s.
4. Backup the files using the agent, not the share.
5. Speed can also depend on the agent type.
5. Slowness is a general problem with BE.
I was backing up a cluster server, that has 2 gb/s fiber attached storage. So I connected my Virtual library to fiber, thinking it'd be smoking fast. The fiber got completely flooded and I was getting 100 MB/min. So I routed the backup through the cluster servers ethernet NIC, and I got 1500 MB/min. Since I upgraded to 7170, it seems like it's about 300 MB/min on my weekday DIFF's, and 1000 MB/min on the weekend FULL.
My linux backups run consistantly at 250 MB/min.
All of my servers that I backup are connected to a cisco core switch, 6509, all gig connections, some teamed some not.
Of course, there is more things you can try, but this is what I thought of off hand.
Good luck.