An iPod should be able to play MP3 or MP4, in addition to several other formats. By default, I think iTunes encodes in AAC format though.

Myself, I'm not familiar with other methods of getting music on an iPod. I always use iTunes, myself. And, having created an Apple account, I didn't need to give it a credit card number. They might have changed that particular policy though.