I actually went to OVH a couple of days ago. I needed a new server and wanted to give them a try. But they're not accepting new clients anymore: http://www.ovh.co.uk/a1186.SoldOut
I didn't know about online.net. Shame I didn't see this a few days earlier. I would have given them a try.
OVH does not take new orders the usual way, but if you are buying as a company you can still get your order through by calling them or emailing them and saying how you plan to stay longer than, say, 3 months.
I've been a customer for 6 years, and hosted various websites, including a Debian mirror and for a number of years, nedit.org. I don't know if any of these have been under DDoS attack at some point (though they can be quite high traffic), they "just work".