Might look a bit like a truism .. Paypal bank is a bank?
Seriously though even knowing that Paypal mess up and take money and have terrible customer service doesn't mean that they are necessarily worse than a highstreet bank. Banks mess up and have poor customer service too - admittedly knowing the occurrence rate of monies taken on both sides would allow the price to be weighed against the negative factors (of both Paypal and regular banks) in a more transparent way.
I'm hoping this doesn't mean you think any new regulatory oversight on PayPal would bring more harm than benefit.
Some sort of "cc-number portability" regulations might be useful - i.e., if your customers saved their recurring payment cc-number into PayPal, you can take the cc-numbers to a new service provider. It's a minimal intervention which empowers customers.
I'd also be interested in having congress create a BankLite category of institution - more protections than PayPal, but not as heavyweight as BankAm. Some people want something which is 51% paypal, 49% bank, and a BankLite category might fit their needs better. Shoehorning PayPal into this would be a bad idea, but creating the option might be helpful.
[edit: As suggested by extension, better disclosure of PayPal's non-bank like nature would also be very helpful. Minimalist regulations which enhance customer choice/knowledge are awesome.]
On the other hand, we have PayPal. Sometimes they steal your money. For a very small business, paypal is easy to get going with. Millions of small business people have decided that this tradeoff is right for them - worst case, you lose a few grand.
I'm hoping congress doesn't turn PayPal into a bank. If they do, we will only have one choice (banks), and life will be harder for smaller businesses.
Thousands of very small businesses have decided PayPal's offers the right set of costs/benefits, why do we want congress to second guess them?