ipods (mac version) play all mp3s, aac, aiff, and wav files. i think the windows versions are missing a few formats.
you could use aiff files but as they are really big you might go through a battery charge faster
you could use aiff files but as they are really big you might go through a battery charge faster