It's best to avoid gold tones. Stick to stainless steel.
Why? I used to think this. I used to think I couldn't pull off gold because I'm ginger and therefore pretty pasty. Then I got a couple of gold or gold-tone watches, and realized that it pretty much looks good on anyone. Sure, it'll look better if you have darker skin, but it's not going to look bad, especially if it's on a dress watch.
I wear a class ring of a contrasting color (white gold, actually) with my gold watches, and that's not really a problem either.
For what it's worth I think that Android's pretty cool. I might pick one up once I sell a couple watches.
For the record, I think the Seikos posted would work well. Orient also makes some pretty nice dress watches, but they're so much less attractive to me now that the 50% codes didn't work. I guess it was inevitable...I just wished I had bought a few more!
Also, run with a Timex if you're feeling unsure. They're tough little SOBs, and they look good. The Easy Reader is pretty dressy, pretty cheap, and looks good on both leather straps and colorful nylon straps, for a more casual/ preppy look.