This is really a great news!
The fact that Verotel has started accepting Bitcoins, I think other payment gateways like CCBill, Segpay, Epoch, Inet-Cash and so on might consider it as well.
There are several sites which allow membership through multiple payment gateways like CCBill and epoch. So, I think it is time for CCBill to consider Bitcoin as well.
From the blog post linked above, it appears that the online merchants need to enable the option for Payment through Bitcoin manually from the Control Panel. So, the online merchants need to be aware of this new option added as well