If you\'re on the zaurus, you should be able to do the following:
mv Super Mario World (U) [!].zip Super_Mario_World.zip (mv oldname newname)
and use the tab completion to have the zaurus complete the Super Mario... long name.
I don\'t know how you could do this for multiple files, only one at a time.
hope this helps