WMA is fine now. I've since changed the forums to be able to accept audio uploads in that format. So you can now attach them directly to a forum post, and then insert them where you want in the message.
As for Audacity, yes great program. I use it myself exclusively. It can do MP3's however, you simply have to install the LAME-MP3 libraries available on the Audacity download site.