Manolito
Creo que con cualquira de las que citas serías feliz. Añade si quieres la Olympus 400, que es hiper-ligera y de reducido tamaño.
El problema es que con la cámara vienen objetivos manifiestamente mejorables, pero a precio de ... casi lo que te cuesta la cámara. Entre lo menos malo estarían los de la Sony Alpha 100 (que deberías incluir en tu lista) y el 18-70 de Nikon, además del doble kit olympus, también interesante.
Los megapixel son solo importante para hacer impresión de fotos en tamaño enorme, cosa que la mayoría de los mortales, no hacemos.