Hi Rodger,
If you have the Exchange agent licensed and installed, all you need do is select your Information Store in the backup selection list. It should be a hell of a lot quicker than 39mb/m.
Are you getting the same sort of speeds when backing up files? If so, it could point to network speed, or the specs for your media server which might need additional RAM.
Laters!