I bought Dom2 directly from Shrapnel with a check by mail. I placed the order, mailed the check, and received the game shortly after they received it.
By the time I bought Dom3 I had a debit card.
There is also Tux Games...
http://www.tuxgames.com/details.cgi?gameref=138
...but it looks like they are temporarily sold out.