I'd have to disagree, simply using the smallest priority flat rate box possible was typically the best option for me.
What would be cool is if you provided the same kind of service that paypal does for shipping (print and prepare labels etc.) as an addon / plugin to shopify or other shopping cart systems.