El que tu consola lea o no discos regrabables depende del chip que tenga puesto. Precisamente acabo de probar un DVD-RW en la mía y funciona (tengo el wiinja deluxe).
En cuanto a qué discos son de mejor calidad, yo siempre he oído que los verbatim (son los que uso siempre), aunque también he leído algo de ridisk y/o ritek o algo así.
Por otra parte, aunque te vendan verbatim, pueden ser piratas (véase 'comprarlo en los chinos' xD), así que tendrías que fijarte mejor en el fabricante. De esto sé más bien poco, he empezado a informarme hace 15 minutos, si alguien puede dar más información, a mí también me sería útil.