Although I've never tried them, there's http://www.server4you.com/root-server/ that is relatively good value for money, but still a little more expensive. I don't know how their support/reliability is.

I actually use OVH on some older Kimsufi plans. I'm kinda disappointed actually with these new plans as they got rid of the Core i5/i7 processors which were a bargain for the amount of CPU power you got for the money.