Actually, I have to say I rather liked that popup box. I guess it's because I barely get any PMs, so when one comes I can know right away.
Maybe you can make it a user option to have it or not?
<Edit>Err, my bad, there seems to be an option for that in the User CP

.</edit>