For analogue movement, I would take a look at Invicta. They are a little known brand that has some pretty nice designs. I like their dive watches. They generally cost less then $100, are incredibly well put together. Water resistant to 200m an use a very robust moyota automatic movement.
It looks very similar (casing is almost indistinguishable) to a Rolex Submariner.
There is also a swiss movement model that comes with errr... Swiss movement and sapphire crystal instead of mineral crystal for about $300-400.
If digital is an option, get a G-Shock. I have a bunch of watches but I find myself wearing the G-Shock more then any other. It's shock resistant, water resistant, solar powered and syncs with the atomic clock in bolder which makes it more accurate then any watch out there (except for the clock in bolder).
I could replace the whole watch for the cost of one link on a Rolex or Omega so it's also the watch that I wear when I wrench on my cars.
I've had it for about 6 years and I have had zero problems.