The Nokia N93 is the best. 3.2MP Cam. Video runs at 30FPS with VGA resolution (640 x 480) and I believe the Sony Ericsson w900i is second. For the SE...its run videos on 30FPS with QVGA resolution (240 x 320)
n93 is not out yet ... its 3.2MP ... the k800 is also 3.2MP + it creats crappy videos compared to the others...
samsung phones are really good in the good lighting conditions and i mean REALLY GOOD ... but indoors and low light conditions they are really BAD. no exceptions
as for the best for a 2MP phone
1- the sharp 902 produces a fantastic video in all conditions in ASF format powered by the 2X optical zoom QVGA size
2- the nokia N-series ( except n80 at night ) has a really good video recording in MP4 format QVGA size
3- the 6280 has a VGA video recording but in 3GP witch means lower quality in sharpness and sound
4- the w900 is really good with 30f\s but still also in 3GP format QVGA size
put in mind there is the E70 and n91 from nokia has the same good video recording and also better becuz of the smooth zoom