I had the same 'problem' in the past, but IMHO, if you're using run-of-the-mill earphones from Sony (e.g. EX-71, etc), the sound quality of M4As doesn't make enough difference on the go to warrant the extra 40% of storage space that M4A files suck up