I'm running four virtual private servers at the moment and paying for all of them with bitcoin. I've also bought the odd meal, coffee etc. with bitcoin but I don't really use it offline.
What are you running on the VPS?
At cloudc.me and zare.co.uk. They're alright. Not for serious production purposes but nice and cheap