Realmente existen dos maneras de grabarlos: una es la normal, como los CD-R. De esta manera tienes que borrarlos cuando quieras grabarlos otra vez (cualquier programa de grabación decente puede hacerlo). Otra es el "packet writing", que te permite grabarlos como un disco cualquiera, moviendo y borrando los archivos que quieras y tal, pero por experiencia te digo que es bastante más inseguro, así que no conviene meter material muy importante. Además hay que formatear los CD-RWs como UDF, lo que les resta un espacio considerable (creo recordar que se quedan en algo menos de 600 MB). Para este último método necesitas un programa adecuado, como por ejemplo InCD (viene con el Nero).
Saludos.