I bought the ADS HDTV Upconverter II HDUP-1500 a couple of years ago since my TV is 1080i only. It looks like that model is discontinued now, but you may be able to find a used one. I only paid $250 after rebate for it brand new and shipped.
The only downside is that it does not support...