This probably has nothing to do with encoding. The iPod Mini has a 4-shade screen. Light gray, Dark gray, Black, and White. We use a technique to get considerably more shades of gray, but it can make things look flickery. Basically, these players were never meant to show video, and there are limits to how well we can do it.