Chris, Dave,
Just my two cents but for a VPS provider I would look at Inmotion Hosting. I have used them for about a decade off and on with various startups.
Never had a problem with either the service itself or customer service. Great company to work with and inexpensive also.
Good luck with it all.
Bob