I was another who was leery about PayPal at first, and for a long time. Now I use it whenever I can. They gave me credit when no one else would, but that's only part of it. With PayPal I don't have to give anyone my credit card number, just my PayPal account. They have my CC (well, debit card actually, since no one will give me credit) number, and everything goes through them. Amazon has lost some business to eBay from me, because Amazon's bank won't give me the credit.
PayPal is now sending me a card I can use that works in stores, as it ties in with my bank account. Maybe it will even work on Amazon.
PayPal rules!