Cleaner XL is great.
I also use Sorenson Squeeze (
http://www.sorensonmedia.com/).
I saw no no measurable increase offering .mov files the few times we had data on it. Most mac users can see other formats since they are so prevelant.
For splitting WMV files:
http://www.boilsoft.com/