This first image was the result of a convoluted process involving a DVCPro tape deck which upscales DV to 1080i.

I tried two more approaches, and both worked okay. Neither is what I really was hoping for, though.
Red Giant Instant HD Uprez in Premiere Pro using an additional sharpen (the red, blue and green specs are there because I was using a trial software version).

VirtualDubMod HD Uprez Output Frame Export using resize, deinterlace, general convolution and maybe 1 other thing (can't remember right now).

Does anyone have any tips, tricks or other suggestions? Can I expect it to get any better than either Red Giant or VirtualDubMod?