I don't want to knock Windows Mobile phones but Nokia have some really juicy phones when it comes to video quality, the N95 and N95 8Gb are two fine examples but there are others. Owning the N95 I can speak from experience whereas the other I can't.
I think WinMo could do with a huge facelift to make it a little easier to implement finger navigation, at least if they (Microsoft) have any intention of trying to compete with the iPhone and I'm not sure they do.