Sounds like a job for Guerlain L'Instant EDP.. Great longevity and clubbing scent.. Same goes for YSL Body Kouros (Similar to Le Male but better quality) .. Another one is Lolita Lempicka Au Masculin (Brilliant stuff)
Creed-Green Irish Tweed.. Excellent for the office..
Gucci Envy is a good choice of yours.. This is an evening/clubbing scent!
Also.. Try Geir by Geir Ness.. Very long lasting and a very nice smell indeedll!