I'm as guilty as anyone for mis-using "premium" to describe so-so domains.
A premium domain is one that makes you sick that you don't own it...a domain that, when you see it, it's like, "God, I wish I owned that."
Sort of the equivalent of seeing a Lamborghini Contach weaving through traffic and making the other cars look plain.