If its for sales through Amazon (or even elsewhere) FBAPrep.com is one of the best out there. They can handle importing, preparation (repackaging, barcoding, etc.) and then final shipment. Plus, they know the special requirements of Amazon and other third party marketplaces.

Loaded question - what are you shipping and where from/to?

It would depend on a number of variables, what your shipping, to and where from, do you want it to integrate into an existing store, or are you building a store that you want to integrate this with, which platform are you planning to use or using?

That all said, here are a couple that may be of interest to you, to get you started:
http://fulfillrite.com/
http://alivefulfillment.com/

Also, whether you use shopify or not, there app directory is also a good place to look to start finding solutions and service providers:
https://apps.shopify.com/search/query?utf8=%E2%9C%93&q=order+fulfillment

Hope this helps.
-Branden