Webstream is a successful mid-sized S. Florida hosting company that went into billing originally to assist their hosting clients with a quiet, efficient, well-run business model. They have been working at it for years - at least six I know of - and I really can't remember hearing much negative before this. It appears to be a breakdown in compliance inspection that caught them up with Visa/MC which should have everyone increasing their vigilance rather than anything else, as this appears to have been a somewhat glaring oversight...
And since everyone did jump in with offers

Webbilling.com can offer you the primary preferred method for EU webmasters to pay for their content purchases [and surfers to join your sites] in Germany, Austria, Spain, The Netherlands and the United Kingdom with no min/max amount, virtual or hard goods delivery.
Most likely anything you'd want to know is in this blog entry:
Your 'Alternative' Billing Self-Test
Great discussion, and see everyone in Phoenix - write or ICQ if you'd like to meet
