I'd order at Kohls.com - they've got a much bigger selection (not great by any means, but way better than their stores) and are offering "buy 1, get 1 1/2 off" on a lot of scents.
A few notable ones I noticed with a quick glance:
Boss Soul - nice sweet spice and dark cherry vibe
Versace Man - grape and tobacco, odd but nice
Boss #1 - old skool manly honey
Versace L'Homme - oldskool manly classic citrus chypre
Hugh Parsons Blue - very nice classy fresh scent.
Lacoste Elegance - interesting mix of chocolate and raspberry.
Boss Pure - one of my favorite ultra-clean watery scents. Fresh grapefruit and sea water.
Perry Ellis M - a spicy cinnamon heavy scent
Azzaro Pour Homme - a classic.