All around, day use: Chanel Pour Monsieur and Antaeus
Evening scent: Dior Homme, Knize Ten, L'instant de Guerlain
Spicy: Hermes Belami, MPG Secret Melange
Green/Fresh: Guerlain Vetiver
I think any of these might be good ones to help you get going. They range in price from afforable (you can get Vetiver online for $20 or so) to pricier (MPG Secret melange is around $100, Creed is more than that), but all are ones that you might like, or at least should try once while discovering men's scents.