I ended up going with Rimu Hosting which was recommended to me by the founder of SliceHost himself. Their support team is insanely good. I've gotten responses within five minutes. And they also offer dedicated servers. So when my site gets huge, they can just move my VPS over to it's own machine.