Well, I do have a program that can change the CD Key... I personally don't think it's that bad to change the CD Key. I mean, it's easier than having to reinstall - and it helps if you have more than one person in your family (or whatever) that wants to play BNet at the same time you do, but you both have the same CD Key.
Edit: I did some searching on some forums, and apparently the cd key is stored in the registry. That might help.