I have a "cute" email address and don't regret it. I just spell out the entire email address letter by letter, although because I have an uncommon name I have to spell out my name every time anyway.