I am just spitballing here, throwing out an idea I was tossing around in my head.
Maybe someone could set up a bitcoin registration site, where people could link their bitcoin address and their credit card, and confirm them somehow. Im not sure exactly how it would work, but basically you would have an account on the site. The site would come up with some kind of registration process where they would confirm your credit card and your bitcoin address.
Then, when people wanted to trade with each other , they could trade with other people on the site. This way they would know they were safely trading bitcoins & credit card numbers with people who were verified by the registration process.
Now, since all transactions are public, they would be able to verify that person A sent bitcoins to person B, in the case of a dispute or chargeback.
The person buying the bitcoins wouldn't be able to claim it was fraud, because there would be a record of the transfer between the seller to the buyer's bitcoin account. No one could say their credit card was stolen and the thief sent bitcoins to the victim's bitcoin account!
Now, perhaps this site could also let merchants set up accounts, and the site could then process a customer's credit card payments into bitcoins, or bitcoin payments into cash in the merchant's bank account.
As for paypal, I think that they are probably a lost cause. According to their TOS, they do not allow these types of transactions, right now they probably consider bitcoin as a potential competitor. Perhaps if someone higher up in the paypal corporate structure was able to work directly with the bitcoin community, this would change, but otherwise it seems like btc/paypal transactions are going to be much too risky, from a fraud perspective.
Any thoughts on this? Obviously this would take quite a bit of programming, and there are definitely some legal issues, as far as licensing as a money transferring business, etc.
The fact that these types of transactions are NOT anonymous will certainly help prevent "conspiracy to engage in money laundering" type charges.