Is it normal that my coffee grinder leaves a huge mess all over the counter?
I've owned several grinders -- both blade and burr, but I've never had one that did this.  So no I would not say it is normal

Is the lid closed tight when you start it?  Blade style ones are pretty cheap, so you might just want to get a new one.