I use MooVid/Action on my 030 50Mhz AGA machine, it has a HAM Storm dither which looks amazing if you stand well back from the monitor
It is very slow on my machine though, I guess that it's only running at about 4fps with a 320x200 AVI. A clocked 060 would do much better, apparently they can run such movies at 15fps+ which would make them perfectly watchable.....now, where can I get an 060 for < $100?