So I've been really digging my new Seiko 5 Automatic watch, and really, if you're looking at a perfect entry level watch with a self winding mechanism (no batteries, ever!) then a Seiko 5 is a great place to start. I got mine for under $100 and it's my first sort of 'serious' watch that isn't a Timex.
I created a search on Amazon for only automatic winding watches, and from 'decent' brands. If you want to check out what I peruse when I'm not working or playing games or taking care of kids, this is the page. :)