What about disk space, bandwidth and ram requirements? What server location are you interested in?
Find out what is reasonable for your needs and pick something that will support your site on into the future.
If you need really professional vps hosting service, I can draw your attention to
Stratus4.com - you will be happy dealing with them.
Don't forget to use their 15% OFF CODE: S415OFF