Etro Shaal Nur: To my mind, this is the quintessential spring incense, and I was surprised to see how many people mentioned it in the comments to the incense posts for other seasons. Perhaps that means you need to have a bottle on hand at all times? Bright citrus, a touch of spring floral (watch for the narcissus), incense and vanilla, all set off with a light touch of spice — Shaal Nur is often described as a distant cousin of Guerlain Shalimar, and I find it wears best when there's just a slight chill in the air.
Eau d'Italie Paestum Rose: I think of L'Artisan Parfumeur's Timbuktu as the Bertrand Duchaufour incense for fall, and Paestum Rose as the summer version. Both fragrances are unusual, but many people will find Paestum Rose easier to wear (blackcurrant eases the opening, and the rose, while not heavy, softens the heart; plus, there's no sweat or dirt), and while both are unisex, Paestum Rose is arguably a bit less masculine. Another option would be Tauer Incense Rosé.
Olivier Durbano Pink Quartz: Hopefully two rose-y incense fragrances aren't too many for one list, because I can't leave off the lovely (and rarely mentioned) Pink Quartz, which starts spicy and rich, then turns into an airy, pale rosewater with saffron and incense. I wore it last week as I was writing this, and was reminded how completely delicious it is. If you love rose and saffron but you're tired of oud, Pink Quartz is what you need. (If you don't want the incense either, and even Pink Quartz is too heavy for you, you probably want L'Artisan Safran Troublant.)
Heeley Cardinal: Cardinal is the lighter, less brooding version of Comme des Garçons Avignon, and is thus the perfect church incense entry for spring, in case you need one. I don't personally need a church incense in the spring, or at least not often, and since Cardinal is not cheap, I don't own it. My suggestion for the budget alternative is the same as I recommended for Avignon: Demeter Holy Smoke. It won't smell as great as Avignon or Cardinal, and it won't last as long, but it's pretty darned good and it layers nicely.
Comme des Garçons Kyoto: Yet another incense from perfumer Bertrand Duchaufour, but in a completely different vein than Paestum Rose and Timbuktu. Now we're (presumably) in Japan, with cypress, teak and cedar woods and (oddly, but it fits) a little shot of espresso to start things off. Kyoto is calming — it's what I wish your average spa smelled like, instead of those overly fresh green tea air sprays they all seem to use.
Do share your picks in the comments!