Newegg accepts PayPal. I've bought my graphics card and a mouse off them with it.
Not for the gift cards though. I though the same thing then I looked and gift cards are different.
Remember that You have Wii and DS points. And also the PSP Network along with the PS3 Network.
Any more suggestions guys? The site is under construction right now