My first challenging branding project/a cry for help

This is certainly one, but there are many many more. Its kind of hard to tell you with out knowing something about the project but I can give you a list of brands that may send you in the right direction. Premium is a big bag as it means many different things to many different people, but the first place to start to look would be in the fashion and Alcohol categories.

Coach
Luis Vuittan
Prada
channel
Most wines
Absolute Vodka
Nob Creak Whiskey
Basil Hadden
Godiva
Mac Cosmetics
William Sonoma

This is just to name a few. Try checking out TheDieline.com and you will find a ton of premium packaging. I also encourage you to go out and do some field research. This is where you are going to find real examples. Go to a specialty kitchen store and walk around. Take notice of the shapes and colors of the wine glasses, cutting boards and kitchen knives. Go to a liquor store and notice that even if you don’t know anything about the wine the label grabs your attention. You need to submerse yourself in what ever it is that you are working one and the best way to do that is do your observation first and surround your self with those products.

Hope this helps.