Welcome to Basenotes Canuck! You'll quickly discover that this is a fabulous resource which can turn an interest into a very expensive hobby!
I'm fairly new to this whole thing myself (6 months at owning/buying fragrances, 2 months at basenotes) and the best advice I think you'll get is to test, test, test! There are so many frags out there - try 'em all! What's more, many basenotes members will be only too happy to provide you with decants and samples at excellent prices.
As for my choices, I started with:
Cool Water, Aramis (an oldie but a goodie),and some Calvin Klein standards and I have since moved onto Vetiver by Guerlain, Mugler Cologne & Armani Eau pour Homme.
I'm trying as many as I can, as often as I can, and lovin' every minute of it!
Again, welcome and good luck!