Before I make any suggestions, please keep in mind that not everyone is going to like your fragrances. Many will, and some wont, many wont, but some will. With that said, here are the ones that I usually wear (20 year old college student)
-Boss Bottled (Safe and versatile, can't see many ladies not liking this one)
-L'Homme and La Nuit (loved by many, and for a good reason)
-Dior Homme Sport 2012 (sophistication meets fun; try it first though)
-Michael Jordan - Legend (What can I say? What woman doesn't have a sweet tooth?)
-Perry Ellis 360 Red/AdG (It's a #1 seller for a reason, and PE red smells exactly like it)
-Armani Code (I hated this stuff before and never understood the hype, after trying it again, I see why it's loved).
Side question: Most fragrances will last anywhere from 1-8 hours. There are a few that will last you most, if not, the entire day (A*Men by Thierry Mugler for example).
Many members here will decant (spray into a smaller 5ml bottle) and carry the decant around + reapply when needed.