Heroku and Engineyard is used a lot, also even before EngineYard had european hosting.

Lots of companies use Google Apps in Denmark.

I think the US Cloud is used by lots of europeans.