Apple has now released 1.0.3 firmware which includes several bugfixes to the previous situation. I can confirm that the menus are now faster and more responsive, photos load faster, shuts down correctly and there’s now a progress bar when ejecting.

Be sure to update your iPods firmware to this latest update instead of rolling back.