It appears that iCloud — specifically iCloud email — is intermittently working for many users today. Looks like mostly too much traffic and it is buckling under the pressure. Here’s the link to the status page.
Maybe MobileMe isn’t as distant a memory as we all hoped.