Total Video Converter, fácil de usar, no pide mucha máquina y te permite elegir la calidad final del video.
Es un programa de pago, la versión Demo deja una marca de agua en el video final.
Por cierto, hay videos wmv que están protegidos por su autor y esos no hay manera de convertirlos.