Oh, I think I gave the wrong impression - he doeesn't necessarily want the Rolex, I'm just conjecturing (because he will have heard of it! LOL). He's never really mentioned it.
I also worry a little that a Rolex would be too ostentatious? And he might like a brand that's a little more have-to-be-in-the-know.
Thanks for all the suggestions, btw! Very helpful!