I would like to add that Seiko watches are great value and very reliable, I have many auto's, one of my favourites is the Seiko Samurai, big, heavy and very nice, a monster in any colour would also be good. The Seiko 200m Pepsi diver is very nice as well, if you don't like metal straps look for NATO staps, they come in many colours and safeguard against a broken pin.
Other cheaper options are the Orient auto watches, also very good quality and I'm sure they are made under licence for Seiko, I'm wearing my blue faced one right now and people aften comment on it's looks, these are available at around £100 ish last time I checked.
Lastly my favourite military watch is my Marathon SAR (Search & Rescue) these come in all various formats and the cheaper ones will be around from £200 up to £500.
One word of warning......like all men hobbies, watches can get very, very expensive, so be prepared to hide the reciepts from the wife...LOL
Cheers