I got a credit card a long time ago but I was mostly using eBay before I had that or before most people could even accept them (this was where I first saw PayPal). Back in those days, you needed to courier a money order to the seller and then they would ship what you bought.