I have owned a bunch of phones over the years that had cameras in them. I always hate to call them camera phones because the camera functionality typically is so bad that I just never used it. I have tried to use my iPhone 3GS as a camera a few times and even it sucks compared to my dirt cheap point and shoot camera.
LG has a new camera phone on the market that is only on DoCoMo right now that may actually be the first to deserve the camera phone title. The thing is called the L-03C and it has a 12.1MP sensor and looks like a camera rather than a mobile phone.
It takes more than megapixels to make a decent camera though. The device has a Pentax 1:3.6-5.5 lens with 3x optical zoom and an ISO range up to 3200. That actually sounds like a camera! The phone can record 720p HD video and has GPS, WiFi, Bluetooth, and 3G capability. No word on if the thing will end up in the US eventually.