You download an image file containing the firmware,
burn it to a DVD,
then put it in your Wii,
start it as a GC game,
and then follow the on screen instructions.
A Homer voice at the end confirms the install went fine.
Starting the update using GCOS isn't necessary and might actually not...