I encoded it using whichever Real product came with Premiere 6.0, and I did use a single stream, sharp video, 256 output. Though now I highly suspect that my output problems are stemming from the fact that the .avi files I drew clips from were recompressed.

Thanks for the input!