An iPod will play mp3 files.. It supports mp3, AAC, AIFF (Apple Lossless), uncompressed WAV, and the newer ones play mp4 video.
And the problem using a site such as allofmp3.com and mp3search.ru, is that you can choose your bitrate, but you only get what they've got. For example, I might want...