Portuguese creams - excellent performers, contain lanolin, but not really that fruity or minty (apart from Musgo Real perhaps).
Italian - Omega or Proraso (minty), SMN (minty but x10 the cost of Proraso), Acca Kappa veggie in a tube (fruity/springy), Dovo menta (minty), Vitos (less minty).
British - plenty of choice there, T&H 1805 (summery), T0BS Avocado, Castle Forbes Lime, Art of Shaving Lemon, Nanny's Yushu or Ice and a Slice soft soap, etc.
Norwegian - Fitjar (Neroli - fruity, Folgefonn Mint - minty).
Muehle/Edwin Jagger - Sea Buckthorn (summery/fruity).
Indian - Godrej Menthol, Morisons.
From American artisan stuff you can take a look at Al's 'Da Bomb'.
Unfortunately in this hobby you cannot really know how something smells and performs until you've given it a go (through either purchasing or sampling).