You need to download a third party app to get songs off your iPod. Its one of the real PITA limitations.
Try here for Win and Mac options.
As for your files, yup, MP3 is good. You wont be able to import WMA files though (Windows own format). Just import them into iTunes and sync.