Yup. This is one of the reasons I'm working on an EU-based PaaS. Ping me davedx@gmail.com if you'd be interested in kicking the tyres once it's ready for prime time.
Are you being satirical using a Google email address? You do not have your own EU based domain with an EU email address?
Not being satirical no - I don't have any company infrastructure setup yet, I'm focused fully on building the product. The product is on a .eu domain, and @domain.eu mailboxes will eventually emerge :)