i just got a vps at hostrail. the support has been spot on. they setup the vps with in 1hour and its a good deal for the specs they give you. i got the power 6 vps. they also have a code to take off 50% Life of Account this also includes the cpanel/whm. the code is "Lowendbox" I have put them in my signature as well
as far as ram goes i would get at least 768mbs. i could never go less than 512 if you want cpanel/whm. most hosting company lets upgrade too. so if you need more ram you can just upgrade.
Thanks all for the suggestions and recommendations. I've decided to go for Site5 last month. :)