Quote:
Originally Posted by
lee_44106 
I can't do the brie because the smell is just too much.
Ok, if the smell bothers you, you probably not going to like most washed rind (cheese gets a daily rub with wine or eau de vie) or bloomy rind cheeses (cheese gets a spray of bacterial spores). The cheese in these two groups tend to be the stinkiest.
You may wish to try an unaged goat milk's cheese, like Petit Billy or Selles-Sur-Cher. Aged goat's milk cheeses tend to get very assertive and intensely "goaty".
You mentioned you don't like blue cheese, however I suspect you may not have tried the best examples. A lot of blue cheeses don't have the bitterness or the sharp tang flavors. Try Gorgonzola Dolce and some good English Stiltons or Shropshire.
From hard and semi-soft cheeses you seem to like try some aged Gruyere (also very nice melted) and some Ossau Iraty.
I fully endorse Huntsman's suggestions as well.
Quote:
Originally Posted by
lee_44106 
At the Philadelphia Reading Market (it's a type of farmers' market) there's a cheese store that I can actually go have a taste of various types. My wife and I plan on hanging around the place often.
Certainly the best way to buy cheese.