I use an email address with a single-letter username (m@...) and have never had a problem with services rejecting it. The only problem is that rarely when I sign up for a service using a random password like gAdlzIBVom4j3Paf, it tells me "your password cannot contain your username" because it contains the letter "m". Hah!
