Believe Web Host Pro cheap vps will meet your needs. Can't say anything bad about 'em. Support is good & fast!
When things go wrong, they explain what's happening and what they're doing to fix it and prevent it in future.