I recently had to convert some WMV-videos to AVI. I searched for a way to accomplish this and found a blog entry about MEencoder. I tried the exact procedure described using Ubuntu 10.10 and it worked like a charm.
sudo apt-get install mencoder
mencoder infile.wmv -ofps 23.96 -ovc lavc -oac copy -o outfile.avi