[R@f]

OVH for sure. I have a Classic VPS 1 and a Cloud VPS 1 but just for web services (no game or vocal servers). They work great, the management interface is nice and easy to use, the price is really cheap (starting at 2Ђ a month), you have a DDoS protection and you can choose your datacenter (Canada for North America, Roubaix for Western Europe and Strasbourg for Eastern Europe). An SA-MP server plus some other stuff will work fine on the Classic VPS 1.

Here's the link : http://www.ovh.com/fr/vps/vps-classic.xml