The new LG KC550 is apparently cheapest 5Mpix cameraphone to date.
It is a triband GSM/EDGE handset with just 25MB of integrated memory, a microSD slot, and a 5Mpix camera with Schneider-Kreuznach optics, image stabilization and autofocus. The price of £179.95 (about $354) is a very reasonable one, I must say.
Reviews
