I've got a Canon SD550 - nice and tiny. Any of the SD cameras are small and great for taking on the bike. One thing I wanted for sure was a semi-large LCD screen, and an optical viewer (some don't have them).

Canon USA