Well as far as makeup brands go, I'd recommend MAC and Urban Decay and NARS. I use all three brands for my kit and for myself personally. MAC isn't really all that "new" but its one of those brands that never goes out of style. Their lipsticks are freakin' fantastic (especially the matte ones.) I'd recommend a few shades like Velvet Teddy, Viva Glam I, Girl About Town, Please Me and Creme De La Femme. They pretty much flatter almost all skin tones. Also, I definitely recommend MAC Fix+ finishing mist. It is worth every penny.
Urban Decay has some super sweet eyeshadow palettes. I have about 5 in my kit. My personal favorite is the Naked Palette which consists of nice neutral, gold and nude shades. Another one of my favorites is the Urban Ammo palette which is brighter, smokier colors. They are a bit pricey though since they go for about 50 bucks a piece. Totally worth it, though.
NARS has some pretty good blushes and lipglosses. I'd recommend Turkish Delight, Orgasm, Scandal and Easy Lover. But they go for about $25.00 which is more expensive than MAC. (MAC lipstick/glosses go for about $17.00)
For perfumes, I'd go with Vera Wang's Princess. It smells awesome. It is a little too floral-y sometimes. A few other good ones are Step Into Sexy, Dior Hyonotic, Bella Belara and Adidas Fruity Rhythms.
Hope that helps. That's about all I could think of off the top of my head at work. If I had my kit in front of me, I probably would've been able to throw more brands your way haha.