MP3 is a pretty popular format, so support for this would make Melody a lot more useful, especially for playing web sources.

I currently have no plans to add more audio formats, sorry.