Personally I just started running on my own fully dedicated semi-managed server. Basically you run the server yourself, and your capable of doing anything you need to do - but if shit hits the fan you have a great support staff to help you out. I use Quality web hosting provided by Fused Network.
It really depends on how much traffic your pushing but I found that a VPS wasn't enough for me either, and that a fully dedicated server was my best option.
It really depends on how much traffic your pushing but I found that a VPS wasn't enough for me either, and that a fully dedicated server was my best option.