I would reconsider your last requisite. Unless you have a seriously craptastic television, which I doubt, you will simply not find a receiver that does a better job of deinterlacing, or scaling, than your TV at anywhere near your budget.
Then consider that by using multiple inputs on your TV, you then have the flexiblity to calibrate video per source input.
Finally, it'll open up more options for you.
EDIT: I see the Kuro in your sig. Yeah, hmm. IF the reason for receiver upconversion is pure and simple convenience, I would sit and think about just how inconvenient it is to hit a button on the TV remote to switch inputs. That's assuming you don't have a universal remote to begin with.