Check out the Luckyscent.com website. They offer samples of all their fragrances at reasonable prices and user reviews to help describe what they are like. They also have a useful Top Picks page that lists favorites by caetory of fragrance that is more or less helpful for someone starting out. Also, Sephora has a helpful online feature that separates frags out by scent caegory that is sort of descriptive and helpful.
The forums here on Basenotes usually offer lots of advice / guidance with users offering their slightly biased opinions. Also, read the reviews on basenotes. good luck.