#1 - Nov. 10, 2010, 1:08 p.m.
Looks like this has already been addressed and the account locked down for your protection, Poundy.
You should be getting an email with further instructions on unlocking. What's vital before that happens is finding the source of this. If the means that allowed them to get your information still exists, they WILL be back.
I'd recommend a full system scan as well as making certain your email account itself is secure.
You may also want to look into getting an authenticator for your account. It's no substitute for good security habits, but it will help keep them out of your WoW account.
Blizzard Store
http://us.blizzard.com/store/browse.xml?f=c:6 Mobile Authenticator
http://us.blizzard.com/support/article.xml?locale=en_US&articleId=26109