From your posts, I conclude:
- Stick with existing DVD player, use digital outs to connect to receiver
- NAD is a no no for reliability and price
- HK is a 2-channel, so that's out (since I haven't heard that it's any better than the Onkyo)
So, now it's between the Onkyo SR 504 and the Yamaha HTR5860