As far as Target fragrances go...
Brit Burberry - Kind of powdery for the warm weather, but an excellent cologne nonetheless.
Burberry Touch - Might help you get used to the idea of floral for a man. Sharp.
Gucci Envy - If you can get it, it's a perfect example of "Spicy woods", though it may get a little sweet on the drydown.
If you can find a store that just does perfume, go and spend a little while there, otherwise, Sephora or Nordstroms will be the place for you. I'd recommend Bulgari pour Homme, Bulgari Black, Fahrenheit (Definite try, but very polarizing), and Vetiver by Guerlain.