There was some discussion on the MPlayer mailinglist about a new filter so I though I would check it out. I was in for quite a nice suprise. The filter is very effective in removing ugly artifacts from the mpeg family of codecs. The only downside is the massive CPU usage. You can try it with -vf fspp. The code is based on this paper.
Screenshots normal:
Screenshots filter: