A little story relating to CC purchases.  A couple of years ago I was ordering a game online.  I entered my CC info, and had just hit return to close the deal when the phone rang.  It was the CC company!  Seems I had entered the wrong expiration date (clumsy fingers), and it came up instantly on their computers.  I assured them it was me that was making the purchase, and confirmed the amount.  I thought that was pretty amazing, considering that the purchase was for less than $50.
I order from eBay and online sources all the time.  I've never had a problem with anyone in regards to payment, using both CC and paypal.