http://www.lowendbox.com/ is a great site that lists cheap vps hosting offers. There are many and performance will vary depending on the host but, it's a cheap way to test it out. I think this type of thing will depend greatly if the provider oversells the vps servers capacity or not.