Canon SD1000.
We had the SD400 until some asshole baggage-handler managed to break it, and the suitcase it was in.
So we upgraded. Had it for 3 years. Endured camping trips, trips to the beach, shoved in tank-bags, pockets with sand in. Still works flawlessly.
Is tiny, takes full-frame video, battery life is excellent (outstanding if you turn off the LCD - enough to last a 7-day thru hike and take ~20 mins of vid and take ~400 pics).