One of the most obvious services to pay for using bitcoin is usenet.
Which usenet providers accept bitcoins?
I know only this one:
http://www.chundle.com/bitcoinbut it is still too expensive. I am searching something in the order of €7.50 per month.
you can use bitcoin2cc to generate a virtual visa, pay anybody you want. probably other merchants in marketplace with virtual visas
newshosting.com is a good one i used to use. giganews probably the cheapest