My backups are just as slow as yours. I always thought that the way the backups were made was the main cause for slow backup performance.
(P3 - 933, 3x18.2 Gb SCSI 10.000 in Raid 5 , DAT 12/24)
It sure isn't caused by the disks (in my case), and when I do a simple tar to tape, the performance looks OK to me.
The normal backup makes a compressed (gzip) tar file, and that is probably to slow to keep the tape-drive in streaming mode. So the tape drive starts, stops, starts, stops and al the re-positioning of the tape takes lots of extra time.
You could test the disk / tape performance bij just tar-ring a big file to tape.
edit: found another topic discussing the same problem:
http://forums.contribs.org/index.php?topic=27431.0