Messenger Plus! (all versions) use libsndfile and the LAME codec to play sound files. If memory serves, libsndfile plays numerous uncompressed formats, and LAME deals with MP3 files. Microsoft has the WMA codec somewhat more locked down in terms of people being able to make third-party versions.
libsndfile list of formats
LAME Codec