I don't know if you want dressy or casual but for casual, Glycine has some very attractive options in their "Combat" and "Incursore" lines. The other recommendations are going to be too expensive. And if you find a Rolex for $500, it will be one that has been run over by a train. Also, go to www.watchuseek.com, a website where watch nuts buy and sell. I have bought 5 or 6 watches from guys there, all at great prices.