今回はAviUtlでアップコンバートしてみました。まだドットが目立ちますが、インターレース解除はうまくいっているんじゃないかと思います。
http://www.nicovideo.jp/watch/sm45264278