My company is a partner with two fulfilment companies. You might want to check them out, but I don't know about their pricing or features.

http://www.thillco.com/
http://www.ordermotion.com/

Not sure if they are what you are seeking but it's a place to start. Good luck!