Similarly, Fluendo have been paying the cap for MP3 decoding since 2005 on their open source decoder for Linux.
(MP3 decode should now be out of patent, as should most encode tasks but "intellectual property" likes to keep its boundary lines as vague as possible so you never know if you're trespassing and just pay out of fear/habit.)
Printing has also been pretty good for a while, so much so that Apple adopted the same solution in 2002.
Are you sure your complaints are still valid?