When I was on O2 a couple of years ago, they insisted on a direct debit when you signed up, but i found out later you could cancel it and pay by credit or debit card with no extra charges. If you remembered to phone up on time every month, that is :-)

Not sure if they still allow that, but i do know as of 2008 they were the only major network not to charge a card payment fee.