VCDs are going to be poor quality compared to DVDs no matter what you do, especially if you're watching on a fairly large screen. To get decent quality, I'd suggest downloading a larger file. I'd also suggest avoiding wmv and sticking to divx (avi) as the compression quality is much better.
For a whole wealth of information,
click here. It's the best resource on the net for doing this type of thing.