When the service billpayforcoins.com came out, I was very excited. I had recently converted to full-time bitcoiner, and I needed to live off my bitcoin savings while I created the company that will hopefully be able to fund me in the future. I got in touch with Riley from BillPayForCoins to figure out if they were trustworthy or not. I told them I would be willing to take a gamble with them, and I would pay my June rent with them, and then if things worked out, I would write a positive review of them on the BitcoinTalk forum and reddit. (Unfortunately they had to remove the ability to pay for most bills due to legal reasons, but they still allow you to pay rent.)
I'm here to report that my landlord has officially received the check. It took three days for the check to be delivered. My landlord sent me a picture - the envelope and check were all written out by hand. (I'm not going to post the picture for security reasons.) Their checking account is titled "BILL PAY FOR COINS LLC" and they are from Westlake Village, CA. (For the record, I'm based in St. Louis, MO.)
I'm happy with BillPayForCoins and intend to use them to pay my rent for the foreseeable future (except July... I forgot to cancel my bank's automatic bill pay and so I won't need to pay rent again until August).
Service: BillPayForCoins.com
Rating: 5/5.
Also on reddit:
http://www.reddit.com/r/Bitcoin/comments/1fnmdn/i_paid_my_rent_with_billpayforcoinscom/