OK, I seem to have figured out how to get everything back if your data gets shifted from "Music", "Video" etc.. into "Other" for whatever reason.
1) Plug your Ipod into your pc
2) Find the Ipod in Windows Explorer
3) "Unhide" Hidden files & Folders in Windows
4) In one of the ipod's hidden...