Hola Javixuela.
A ver si consigo esclarecerte esas dudas.
Por un lado decirte que los objectivos más indicados para este tipo de fotos suele ser los angulares o objetivos lo más cortos posibles, incluso se puede llegar a utilizar un ojo de pez. De los que mencionas pues el 18-135, más que nada porque abarcarás más campo visual, el tele más bien para objetos más puntuales, pero para un paisaje con un cielo como la foto que has subido pues lógicamente mejor un angular.
Por otro parte el modo buld. Lo que te permite es poner el tiempo de exposición que deseas. Yo partiría de tiempos largos que te permita la cámara e iría viendo como va saliendo, porque depende mucho de la cantidad de luz que tengas en ese momento. No tendría que salirte quemada. Si necesitas captar más movimiento de las estrellas entonces si que te vendrá bien el modo buld. Desconozco si en la d80 tiene el modo buld limitado.

. Te doy unos pequeños consejos si me permites:
Lo primero decirte que con tiempos de exposición largos imprescindible un trípode cuanto más robusto mejor. Que no se te mueva o la foto no te valdrá para nada. En algunos trípodes tiene un gancho para poner un peso. Fija el trípode lo mejor que puedas.
Si tienes un disparador remoto o un cable disparador genial (en ebay hay disparadores de precios muy baratos). Si no dispones de ellos el modo buld no te servirá porque tendrás que apretar el disparador de la cámara y con el movimiento te saldrá desenfocada. Si usas velocidades lentas de la cámara (sin modo buld) puedes sustituir ese disparador por el autodisparo de la cámara, es realmente útil pa estas cosas.
Usa el modo M por descontado y parte de un número f medio poco a poco lo irás ajustando, yo parto de un f8 y voy bajando o subiendo si lo necesito.
Toma tu tiempo para hacer pruebas, en este caso es ir probando para dar con la exposición correcta.
Usa medición puntual y mide la luz en puntos medios para ajustar la exposición. Yo uso el horquillado un punto o dos por encima y por debajo para intentar ajustar la exposición lo máximo posible, despues en el pc podrás ver cual es la que mejor sale.
El autofocus de la cámara no te dará buenos resultados con poca luz, mejor enfoca manualmente.
Usa un iso bajo, 200 podrá irte bien.
El momento de hacer la foto es muy importante. En noches cerradas tendrás muchos problemas, no tendrás casi detalle. Cuando se va yendo el sol y antes de la oscuridad total del cielo, ahí es el mejor momento para la toma y sino fíjate en los colores de la foto de muestra que has puesto. Controla también la contaminación lumínica. Quieres que destaquen las estrellas, como tengas farolas alrededor la llevas claro y encima te saldrán quemadas esas luces. Cuidado con luces directas.
Y creo que no me queda más. Vete con tiempo a hacer las fotos y échale paciencia para medir la exposición.
Suerte.
