I thought Paypal was regulated by the FSA - just not as a bank but as an Electronic Funds Transfer system (when it's blatantly a bank).
So you'd have to check out Google checkout to see if the FSA class it as a bank or another Electronic Funds Transfer system like Paypal.
It wouldn't be hard to be better than Paypal though in terms of service.
Cheers,
Andy