hedwards: I'm in a similar situation to you, except I'll be teaching in China for a year. And hopefully touring around SE Asia in general.
The relevant question is where you're going to be going. If you're just going to be doing most of your time in urban areas, then a low end DSLR is probably going to be just the thing. For $700 or so these days you can get a really good camera. The results will still be quite good even if you leave it on full auto.
StingingVelvet: I don't want to spend that much since I am also buying a laptop. I would like to keep it under $200 ideally. As for where I am going, any neighboring country to Georgia really... Turkey, Poland, etc. I don't think my stipend will be enough to go much further.
Congrats on the China thing, I thought about China or South Korea but Eastern Europe appeals to me much more on a cultural basis. Also I don't have to get TEFL certified, which is a money saver. All I am waiting on is my damn passport to arrive.
Thanks, $200 should be enough for a relatively high end P&S, but probably not for a bridge camera.
I'd recommend looking closely at Canon, Nikon and Fuji as they seem to be the best most of the time.
From the looks of it, if you're willing to settle for 720p video rather than 1080p the Canon PowerShot SX150 IS looks to be more or less exactly what you're looking for. It's got a longish lens, decent noise at 1600 ISO and uses AA batteries if you run out of charge.
I obviously don't own it, but the reviews look good and the sample images I've seen look promising. It should give you plenty of flexibility without breaking the bank.
I'd definitely recommend looking a bit closer and actually holding one, but it's definitely worth your consideration.
On a side note, I almost put in for a job in Georgia, but the current job more or less fell in my lap as far as the application process went.