[fabiandesimone]

I use this guys, an initiative of OVH: http://www.soyoustart.com

Been with them for a year, no downtime, great prices.

[gizmo]

A note of caution: the non-professional line of OVH (that includes soyoustart) comes with basically no support and no uptime guarantees. It's still terrific value, but you've got to think carefully about what you're signing up for.