Hey Justin,
Sorry to see your reply only now, I don't know if you'll see this answer, but I'm happy to give you some examples of 'big' (to belgian norms) companies that are moving/have moved to the cloud with some applications. Let me know if you're still interested.
I'm really interested to know who the big government companies are because I've been on the inside of a few deals that have gone nowhere because of data location...
Justin