To clarify chabig's second sentence, there are free Windows Media encoders (such as Microsoft's Windows Media Encoder 9 Series), but they're only available for Windows, not OSX.
What audio standard doesn't require licensing fees from developers? Vorbis is the only reasonably common one I can think of. MP3 and AAC both have licensing fees payable to MPEG LA.