Another startup operating in this domain is http://saaspose.com they offer Restful API's for many different conversions and document manipulations, plus basic plan is super cheap.
Aspose is pretty good, as it does not require Office interop to function. We've hit some limitations with it at work, such as dealing with PDF attachments and larger file sizes.
But anyway, yea. I just wanted to note that I think the parent poster works there. I made a similar response a while back and they actually Tweeted me in response to it, so I know they're on here. :)