Mp3 files work perfectly fine on my 360. However, i all ways have them stored on an external hard drive that I connect via USB. Its easier to download music onto the drive and plug it into the 360.
I do also know that even if you do it via an external drive, the 360 won't play ANY music purchased through iTunes.