CCBill just expanded their coverage of Europe to include....Czech Republic, Estonia, Hungary, Latvia, Lithuania, Poland, Slovakia and Slovenia.
What I really don't understand is why they (or VISA) won't deal with countries like Australia.
http://ccbilleu.com/