Find out what is reasonable for your needs and pick something that will support your site on into the future.
Check out these affordable vps solutions:
1) GTHost.com
2) Exmasters.com
The uptime is excellent, their promise of 99.9% is correct + the control panel has a complete set of web-management features.