Two ideas:
1)
http://www.roboform.com/ AI roboform
2) write something custom to feed UPS/fedex
I've written lots of integration from accounting packages to facilitate shipping/fulfillment, maybe I can help. I have an online florist/fruit basket company that I developed something that extracts orders and drops them right into UPS online for him, no work necessary except to launch it.
What shipping software and accounting software are you using?