Here's one answer, but I know they take bitcoin and bank transfers and all kinds of digital payservices as well. They really really really want you to be able to pay them. 
If you don't have a credit card you can use the Paypal option on the checkout page. You can also send a check or money order to Chess.com, PO Box 60400, Palo Alto, CA 94306
http://support.chess.com/Knowledgebase/Article/View/226/0/can-i-purchase-a-membership-with-bitcoin
Bitcoin maybe not, the link is dead. Anyone know for sure? Is there another link? Inquiring minds want to know...
Thank you baddogno! I'll have a good check at it.
Hmmmm maybe a check or something.
Bitcoin is only U.S.
Mick Jagger has a diamond in his tooth.
His is too much!
I paid with bitcoins, so I didn't have to use my credit card or money.
Thanks.
I don't use bitcoin, it's even harder for me and I really don't wanna dive into the complications of that opening 
I just made a special international credit card, just waiting for it to arrive in order to buy me premium.
Sucks though, that I can't pay through a billet.
But life still goes on and we move on with what we have! \o/
How can I proceed if I don't own credit card?