There are also bunch of sellers who package samples (aka "decants" - buy a 100mL, split it into smaller bottles). I found that 1-2mL is plenty to get an idea. I've had great experience with LuckyScent (mentioned in the article), Surrender to Chance, as well as random reddit swaps and highly rated Ebay sellers.
The perfume scene is super wide and diverse, and I found that although there are general trends, it's hard to even know all the popular brands, and everyone's nose is unique. Skip stuff like Aventus and Sauvage and buy some discovery sets (surrender to chance puts together some good ones).
There is definitely a spectrum between "wearable crowd-pleaser" and "avant-garde storytelling" - Afrika-Olifan comes to mind - love it for the creativity and execution, but it would be rude to go outside wearing it. There's also some storytelling - Black March, for example, starts off with grassy fresh earth after a rain, then turns into flowers.