There's a nice guide on choosing a VPS provider you might like
http://www.japre.com/7761/how-to-ch...sting-provider/
I'd add to think about control panel preferences and the amount of support you will need.
My two cents to the line of VPS providers are jaguarpc.com and hostww.net.