Super-Premium is usually pretty subjective.
Premium means anything that is hand-rolled. Whether it's short-filler, long-filler, mixed-filler, sandwich...if it's rolled by hand, it's a premium cigar. Many will argue with this, but it's the truth.
Super-Premium denotes a step above premium cigars, and is usually based on price. Perdomo Lot 23 might be a premium cigar, while Perdomo ESV '91 is super-premium. However, others might consider Perdomo ESV '91 to be a premium, while the Edicion de Silvio is a super-premium. This is where it gets hazy.
Thankfully, there are plenty of 'premiums' out there that burn and perform better than 'super-premiums,' which is very nice to our wallets.