Yo también te recomendaría la Olympus, no porque la Nikon sea mala (ninguna cámara lo es), sino porque el sistema Micro Four Thirds es mucho más completo y universal, lo cual te permitirá tener muchas más oportunidades de ampliación en el futuro.
La opción de la segunda mano es digna de ser tenida en cuenta, aunque los precios que mencionas son bastante atractivos. En cuanto a decidirse por el 14-150 o el doble kit, es cuestión de gustos: no habrá grandes diferencias de calidad. Con el todoterreno no tendrás que cambiar de objetivo y quizás te vendría bien si pensaras en hacerte con algún objetivo fijo en el futuro (los hay buenos, relativamente baratos y luminosos, y pequeños). Con el doble kit tendrías una cámara más transportable cuando decidieses llevarte solamente el 14-42, y medio punto más de luminosidad a 14mm... La decisión es tuya.
Que disfrutes de tu decisión y, sobre todo, que hagas muchas fotos (es lo importante). Saludos