Hola, en mi humilde opinión, todo depende de tu presupuesto.
El 70-300 VR es muy buena opción. Todo el mundo habla bien de él (me refiero al Nikon, claro. No te vayas a otras marcas). Creo que este objetivo, sea cualquiera la opción que elijas, debería comprarlo.
Respecto al 18-105 ganarías mucha versatilidad con respecto al 18-55. Podrías comprarlo de segunda mano, y si en un futuro cambias a focales de más calidad, apenas perderías dinero con su venta. Respecto a la bayoneta de plástico, evidentemente es mucho más endeble que la metálica pero no deberías tener problemas con ella.
Si tiens dinero, me plantearía la compra del 16-85 con más calidad que el 18-105.
Si buscas focales fijas, tiraría por el 35mm. Yo tengo el 50mm y en DX es una focal rara para mí. Se queda en tierra de nadie. Ni es angular, ni llega a ser un tele.
Un saludo