Here is what I got for my wife. It's down to 185 from the 250 I paid late last year. Fits easily into your pocket and accepts up to 8 gig sd cards.
http://www.amazon.com/Casio-EX-S880-...744533&sr=1-13
and a link to SD cards:
http://www.amazon.com/Transcend-8GB-...sim_p_title_22
That gets you in under budget and will do every thing you want. My wife takes a lot of pictures and has never even filled up her 4gig car so the 8 would give you plenty of space for your trip.
It also has built in settings for doing youtube format movies and so on.