They need to be drm-free m4a's. The majority of itunes music is drm-protected. Just do a google search for how to remove the drm from itunes music and how to get the music off your ipod.
mrbutter: not necessarily, and once the music is on an ipod, its a hassle to get it back off. thanks, apple.