Yes you can, I do every now and again .

When I have some spare bitcoin I use my rentals to solo bitcoin mine on ck's pool: https://bitcointalk.org/index.php?topic=763510.0

miningrigrentals.com have been around for a while and I've been using them for about a year without any problems what so ever.

I still haven't found a block though but 80 people have in the last 12 months.