Creo que en este caso, como estás en QGIS 2.0, tendrás que convertir tus líneas en polígonos utilizando el líneas a polígonos herramienta en Plugin fTools en QGIS.
Puede leer sobre la herramienta de líneas a polígonos en la documentación de QGIS para 2.0, en Documentación>Guía del usuario>Plugins>fTools Plugin> Herramientas de geometría
Aquí hay un fragmento del manual:
Herramienta - Líneas a polígonos
Propósito - Convertir líneas en polígonos, líneas de varias partes en múltiples polígonos de una sola parte.
puedes acceder a ella yendo a vector>herramientas de geometría>líneas a polígonos (me estoy yendo de la memoria por lo que puede tener uno o dos desplegables más para acceder a ella. Pero está en el menú desplegable de vectores)
Una vez que hayas convertido las líneas en polígonos, puedes rellenar el color fácilmente utilizando los métodos que has mencionado que sabes hacer.