I really like Bytemark Hosting. They're good at what they do, and their support staff are human beings. Unlike one hosting company in particular, Bytemark doesn't encourage its clients to advertise for them, but I thought it'd be nice to have a badge that says "I'm hosted with Bytemark, and that's a good thing".
So here's a couple I made. I don't know if this counts as improper use of the Bytemark logo, so I shouldn't encourage you to use them before checking with the company first. But, should you want to...
<a href="http://www.bytemark.co.uk"><img title="Hosted by Bytemark" src="http://marksteadman.files.wordpress.com/2012/09/blug.png" alt="Hosted by Bytemark" width="180" height="48" /></a>
<a href="http://www.bytemark.co.uk"><img title="hosted by Bytemark" src="http://marksteadman.files.wordpress.com/2012/09/hostedby.png" alt="Hosted by Bytemark" width="155" height="48" /></a>
There are, of course, much nicer badges to be made, but I just thought I'd kill a few minutes by knocking these examples up.