I have fios and my yamaha rx-a3000 receiver with its hqv vida does a very good job deinterlacing 1080i. It also have mosquito,block,temporal noise reduction. Most mid to high end receivers have this chip. If you are going to build audio system,this might be the best option.
If you watch sd programs then this is not a good option since it lacks aspect ratio management. 480i deinterlacing is good at best.
Dvdo edge has excellent deinterlacing for sd and hd. It has excelent aspect ratio management but Im not sure if it has noise reduction.
I used to use a dvdo vp30 with abt 102 deinterlacing mod for sd programs then have my yamaha receiver apply noise reduction.
Now I bought a crystalio 2 vps 3300 which has excellent deinterlacing for sd and hd. Very good noise reduction. I totaly justify this $4500 video processor with 1 pal,1 ntsc laserdisc player,d-vhs sd/hd tapes,fios sd/hd cable,iptv streaming world tv programing.
You only need scaling for directv. Your oppo doesnt need anything