Good Untitled is great! If you like modern minimalistic perfumes, you might want to sample a few instore or by ordering them home. A few suggestions: Lalique's Encre Noire (the masculine version is a great vetiver, the feminine is vile), Sycomore from the Chanel boutique line, Patchouli Patch, Timbuktu and Dzongkha from L'Artisan, the Hermes Jardins series (nearly everywhere, easy to sample instore, you might like Nil and Mediterranee), citrussy Goutals and Hermessences (Hermes boutiques - the salesladies are usually very helpful and I've often received free samples). Some sightly more exotic lines could be Eau d'Italie, Odin New York, and why not Byredo (try the more masculine sounding ones as they also have quite a few insipid florals). Some of the classic masculines might also work on you.
If anyone else is new to niche perfumes, Annick Goutal, Diptyque, L'Artisan, Hermessences and the Chanel boutique line (including Coromandel and Cuir de Russie) and Tauers are great places to start. When you have sniffed around a bit you'll have a clearer idea what you like - unisex woody, modern and translucent, witty and quirky, opulent oriental, formal and classic...
November is the perfect time to wear Coco. The EdP feels too heavy and pungent any other time of the year (that's why I try to get half-sprays). But I was caught in a rainshower and feel chilled to the bone, so the smoldering spice and heavy sillage feel perfect right now.