Si la Gamecube es PAL sin modificar, prefiero Rad2x a GCVideo, puesto que el deinterlacing me parece algo mejor. Pero también cuesta el doble.
Yo estoy con Falkiño. Prueba primero un cable RGB si tu TV tiene entrada y mira si es suficiente.
Si no lo es, prueba las opciones que dice ALCAMJI.