Are you sure you want a watch that will be noticed? I don't know where you live, but in Los Angeles, that is not always a wise move. Strapping a several thousand dollar status symbol to your wrist will
get you noticed, but not necessarily in a good way. There's always a good chance you'll end up on the business end of a firearm with a tough decision to make. Is that what you want?
The other consideration is whether and how people will notice. There are lots and lots of fake Rolexes out there. What if people assume that you're wearing a fake one? That happens a lot. Also, some of the watch cognoscenti don't always think highly of Rolex. I think the brand is OK, but tends to be overpriced.
More importantly, I don't always find them impressive because everyone
knows about Rolex and if you asked the average person what the "best" watch was, they'd tell you Rolex. If you ask the average person what the "best" headphones are, they'd tell you Bose.
Rolex is better than Bose, but it occupies the same status symbol position in the public. So the question is, who exactly do you want to impress with a watch? Do you want to show off to girls? Women, by the way, don't much care about mens' toys. The women who do care about an obvious sign of wealth tend not to be ones you'd want to pick up.
If you want to impress people who are into watches, you should look for a high quality, but less known, brand of watch. Rolex is too obvious and too well known. If you want to impress someone who knows watches, try a Patek Philippe, Audemars Piguet or Vacheron Constantin. Those won't be recognized by 99% of the people out there, but those who do recognize it will understand. Same with many other high quality watches.
Personally, I wear a Sinn 244Ti. 99.999% of the time, it goes completely unnoticed, even when I occasionally visit a tougher part of town. The only people who do recognize it are a handful of watch geeks at the office. Women don't care about it one bit. I love the 244Ti for what it is as well as the fact that it's out of production and obscure. This is how I like it.