This is the way I'd do it, though I have no idea how to do this in AviSynth or VirtualDub.
Unless you think that'd be too distracting. If that were the case, I'd just crop the top and bottom of the frame, i.e. make the letterboxing big enough to cover the timecode.