Have you guys tried this: http://www.rockbox.org/
I installed this on my 1st gen NANO and it rocks! it can play various music formats! check out their website..