I have migrated dozens of companies from 10 users to 200 users to Google Apps, mostly from Exchange.
No major problems so far. I believe the future (for SMBs at least) will be hosted VMs, Apps, databases, email. All you need is an internet connection with ISP failover, an awesome firewall and you're good to go.