I have been using PowerUpHosting dedicated server since last 6 months and never run in to any problems, so you might want to have a look there also.
Yes, I can recommend an excellent one. It's from OVH, www.soyoustart.com/us/offers.xml
I use their SYS-i7-2 plan. Gets me between 1-3 million links a day. And afaik, 90% of VPS sellers are just resellers of OVH.
Get a vps with 6-8 GB ram that will be enough for 1 GSA + CB.
*GSA is a 32 bit program and i not think if it can utilise more then 4-5 GB of ram.
-=-
Yea, I run GSA on something similar to that, any more than 6GB ram is waste really (unless you are doing other things on there as well, of course).