what mp3 can support mp3 and WMA file format?

[m33pok]

currently all the songs i have are in this file format...troublesome to change to another file format

is there any (more than 2G) mp3/4 that can support these files? the mp3(256megabyte) that i currently have has no more extra memory for other song

targeting at apple products... other brands would also do fine
any advice?