Disclaimer: I might be a little biased, since AdP Colonia was the second frag I bought once "enlightened" (ie. discovering you could actually collect perfume), the first being Terre d'Hermès.
Anyway, I have ended up buying quite a lot of the line, both masculine and feminine (for my GF) and I like them all quite a lot. I really don't find them a "blast of citrus", with the possible exception of Essenza - if anything, they all tend to be a little on the polite/floral/powdery side. Still, I believe they're pretty good value for money even once you factor in the inevitable "we're a house with a lot of history and Cary Grant was our customer" price bump. Better yet, they're absolutely prodigal with samples (at least as far as I can tell), so you shouldn't have trouble finding out for yourself.
BTW, judging from your favorites, I'd say you should try AdP Intensa Oud Concentréè (and whatever the rest of the silly name is): I found it one of the most wearable Ouds out there, while still being very very similar to the rest of the masculine line - if you like it, chances are you'll like the rest. Pity the price is a bit steep (thanks to the "natural" Oud oil - like we didn't know better).