Free players are hard to sue as i suppose companies would loose more money then they get for doing so, the bad publicity of this is also disliked as those things are mostly small projects being beating by a big company. So all in all its not worth the hassle but those players are illegal in many contries after all.
Most of those codec have good players and encoders available for no money for private use. This however does not make then free in the FSF sense. Many players are included somewhere.. Why do so many people use windows media player though it sucks?

Quicktime is legal but not free (as freedom) which this discussion was all about..