It depends on preference in some ways. Overall, the N95 is the favorite for picture taking and video capturing. Along with the N95, the E90, N93, and N93i use the same video engine. Then there's the N73 if you're more on a budget. For Sony Ericsson, there's the 5MP K850i, the 3.2MP K810/800/790, then the budget friendly 2MP of the K750/W800/W810/K550/W610. The Samsung G800 looks very promising as well. Also, some Sharp models have excellent cam quality.
Just remember that having more MP on a cam doesn't really mean that much if it doesn't have great optics. The 1.3MP cam on my S710a would beat out my 3MP N80 when I still had both of them.