I'll recommend a visit to the forums at http://badgerandblade.com/ (a little more rough-and-tumble but friendly, welcoming and knowledgeable) and at http://www.shavemyface.com/index.php (somewhat more refined group of guys with great info - in particular on the English products).
Personally, I detest the AOS products for a number of reasons. However, some of their shaving products are well-liked by others.
Upgrading your shaving routine can improve some things. A lot of guys do use a badger brush (I would not recommend the AOS brush, though - Crabtree & Evelyn has a great badger brush for around $35), a good shave cream/soap (such as Trumper's, Truefitt & Hill, D.R. Harris, and others), and use a cartridge razor.
AOS aside, I don't think pre-shave oil improves a shave any more than washing and wetting your face does, but others feel differently.
My interest in fragrances sprang from my re-introduction to good shaving. Now, I look forward to shaving and can't imagine a day without a shave. Fragrances and shaving do seem to go hand in hand.