I haven't used any, but this popped past a few days back:
https://bitcointalksearch.org/topic/m.10636866
Not sure if he's taking on new miners, but give him a poke
There's also a reasonably well-maintained list:
https://bitcointalksearch.org/topic/hw-hosting-directory-reputation-622998
Typical hosting solutions just involve you paying (up front) a fixed fee for hosting+electricity+maintenance and some incidental fees (installation, additional services required). If you do profit, it's all yours. If you don't, they still get their normal fee - meaning very little financial risk for them (other than insurance and such).