Of the Montales I've tried:
Attar - everything that previous posters have mentioned
Aoud Damascus - a bit richer than Attar, not as nose-hair-tickling in the top notes
Roses Musk - on the femme side, but a man who really liked this could make it work
Now for an ultra-butch rose that I haven't seen mentioned yet: Tenere by Paco Rabanne. Dry and handsome.