I think you can use a debit card to buy my games - I use RegNow.com in the US to handle orders so I'm not sure of exactly what's possible. The best thing to do is give it a go and see if it works.
If you're in the UK you could always send me a cheque too. Write me an email to sean@windowsgames.co.uk and I'll send you details.