>> Inanzittutto vorrei sapere dove arriva il traghetto che parte da Roma (o meglio, da Civitavecchia suppongo).

Olbia, ma anche Cagliari, però per andare a Sassari, direi meglio Olbia

>> In secondo luogo: conoscete un servizio di noleggio auto che non mi spelli vivo?

no, la spellatura è inesorabile

>> In alternativa, da Sassari al posto dove si prende il traghetto, si può andare in treno/autobus?

c'è il pullman che ti porta fino a Nuoro, poi da lì ne dovresti prendere un altro che ti porti fino a Sassari... a Nuoro se vuoi da un posto all'altro per prendere i Pullman ti ci porto io