honestly, I've been super impressed with my smartphone, it has an 8MP camera, it's a Samsung Galaxy II, 4G Epic Touch and takes HD video. The iPhone 4S also has a 8MP camera as well and takes just as great shots.

I think those are good solutions for cheap cameras that take pretty decent shots and go with you everywhere.

Examples: