I think a VPS is an overkill for starter classipress and these type of sites but I can recommend a VPS host I use for my larger sites and which has never given me any problem. I'm under a managed VPS plan at Knownhost. Support is extremely fast and uptime has been 100% for me for the last 6 months. It has been down probably 30 times but that's because of this crappy, crazy script I have on one my sites that goes crazy on me every once in awhile. Their VPS plans start at $25 but you should first look for deals at webhostingtalk. They post deals there often.