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.