No creo que puedas hacer que la red inicie antes que
fstab, sencillamente porque montar los discos es más importante que montar la red en la mayoría de los casos.
Me parece una mejor opción agregar la línea
mount a un script que se ejecute al final del proceso de arranque, no sé cuál será ese script en Ubuntu (por ejemplo, en Slackware es /etc/rc.d/rc.local).
Con respecto a la contraseña, es un dato que se le puede pasar a
mount, fijate por acá:
http://knowledgelayer.softlayer.com/...olume+in+Linux.
Saludos.