Best phone I have used for photo's is by far the Sony Erricson K800i, its also the only phone to incroporate a real flash and uses the same optics as Sony's lower end Cybershot camera's, hence the Cybershot branding.
I think you are all forgetting the N95 has now come to market, and offers a extremely refined 5.0 megapixel camera, which uses Carl Ziess optic's. It doesnt suffer from the shortcomings in colour reproduction that the N73 suffers from, and the optics are even better, so it should right now be the very best camera phone on the market atm.
For video, the best phone would certainly be the N93 and N95, they have near-DVD quality recording. The only downer with the N93 is the fact it is big, and the N95 is it is expensive atm. But then it has intergrated GPS and a million other gadgets on it so...
The N93 also has the advantage of 3.1x optical zoom.
I dunno where people have got the idea that Samsung's are the best on the market to be honest, they, like Motorola's, tend to only offer adequate quality when it comes to imaging, as the manufacturers tend to go for design rather then quality of features.
Here are the pics:
1. Sony Ericsson K800i - Currently the best affordable camera phone on the market. Has a real Xenon flash for taking night photo's and it really is amazing. Battery life is also exceptional, a place where all Nokia's suffer. Video recording is CIF, and is therefore weak, even the Nokia N70 has QCIF.
2. The Nokia N95 - The newest, best and most expensive camera phone on the market currently. Won't be beaten until Sony release the K850 for photographs, and probably wont be beaten for at least another generation or two for video quality.
3. The Nokia N93 - The previous best video camera phone, offers similar quality to the N95 but in a larger format and slightly less refined. Has the advantage of optical zoom however.