After spending quite some time trying to get my T-Mobile Samsung Galaxy S II setup with iCloud mail, this is what finally worked. Thanks to everyone for the various bits that helped lead me in the right direction. For those who need lots of detail, I hope the below helps. Please don't ask me about any other specific Android phones as I'm not expert but thought someone out there could benefit from my experience. 😉
INCOMING SERVER SETTINGS
User Name: username (do not enter @me,com or @mac.com)
Password: (enter your password)
IMAP server: imap.mail.me.com
Security type: SSL
Port: 993
IMAP path prefix: p##- (you can find this by checking your account settings on your Mac. Mine was p03- so that's what I entered here)
Press NEXT
OUTGOING SERVER SETTINGS
SMTP server: smtp.mail.me.com
Security type: TLS
Port: 587
check the box next to "Require sign-in" if it's not already checked
User name: username (do not enter @me.com or @mac.com)
Password (enter your password)
Press NEXT
Your phone will check the server settings and you should be able to see your email now.