#3 - Aug. 26, 2010, 2:31 p.m.
You can change your email and thereby change your account name.
If you have had a compromise issue, that's actually a good idea. You also need to make absolutely certain your system is secure as well.
Even changing to a totally new battle.net won't help if the source was malware that is still present.
Just changing your email will change your account name on Battle.net - a feature that couldn't be done previously.