Seiko 5. All I have to say.
I would like to suggest either a Seiko like mentioned below or a Tissot. The difference between the brands is the Seiko has a Japanese movement and the Tissot has Swiss movement. A large number of higher quality watches are made in Switzerland which is why many people prefer Swiss movements and parts in their watches. In any case, both brands have a decent history and are considered quality for what you will pay for them. I am not expert in watches but in any case I wish you well your search.
For me, fossils have been the perfect "in between" watch, not only are they "cheap" but they last quite a while. For example; http://www.amazon.com/Fossil-CH2601-Stainless-Bracelet-Chronograph/... That sleek beauty is only 80$. When it comes to good looking watches that are stainless steel, cheap, and still look sexy, nothing beats Fossil.
I recently bought a no frills Citizen for $125 off Ebay. WR up to 100 meters and it is powered by Eco-Drive so I will not have to ever change the battery. I would think Ebay would be your best destination though. For example, http://www.ebay.com/itm/Citizen-Eco-Drive-Solar-Tech-Elite-Mens-Wat...... Good Luck!
I have a timex easy reader. It looks nice and does everything I need it to. I think it retails for around 40-50 bucks.