The Olympus 720/725/770sw are a good solution as you don't have to worry about getting them wet(3-10m waterproof) and they will survive moderate knocks. Nice small package. Image quality is ok, battery life very good.
720sw going for under 300 on amazon.