It's not only for the iPhone, but all iPod models. You can do the conversion, but you may lose audio quality. Do you have that much music, that you need them to be smaller?
.mp3 files are platform independent, but .m4a files are tied to iTunes as far as I know.
Have you read the links provided?