ok ok ok ok ok i'll help

First, while PayPal is much faster (payment wise)... i don't like it that much, because it's not as 'secure' as sending a money order or check

Although it's 99.99% secure, i just don't like giving credit card numbers to people if i can help it, although i've used PayPal a couple of times and i have an account.
Phone your credit card company and ask them for a replacement card, and if that takes too long (do it anyway though) ask them to give you the numbers that are scratched off. They'll probably ask you to give them your PIN to make sure it's the right card holder, but that's easy

On an Ebay item page, right below the seller name it says 'payment methods'... see what they accept. If they accept checks or direct deposits into their account (which can be done over the phone, or at your bank) then i'd recommend doing that. I've bought over 200 items from Ebay members over the last 2 years, and i've only paid for about 2 of them with PayPal. It's becoming more and more necessary, so if you use Ebay a lot, then open a new account (credit account) to use just for PayPal. Otherwise if you only buy something now and then, use a money order, bank deposit, check, etc.
Hope it helps!
Regards
~Stealth~