Looking from Rackspace to OVH is really going straight from one extreme to another. Softlayer is a more sensible middle-ground (though note their list prices are high, you'll almost always be able to get 2x RAM or similar).
Thank you for the recommendation, it's definitely a better deal than Rackspace for my needs, but not compelling enough for me to switch from AWS at the moment.