Really depends. Denon is good, I've never had a problem with Sony receivers or Onkyo.
I would question, outside of wanting to be future-proof, why you would want 3D or 4K at this point, seeing as how the console makers seem to be distancing themselves from 3D.
With regards to 4K, I don't believe the X1 or PS4 will ever support 4K gaming. The hardware just isn't there. We are still struggling getting games at 1080p/60 on consoles. 4K video/streaming on the other hand is viable. But keep in mind, You'll also need a 4K TV as well to take advantage.
But if you are content to go that route I'd recommend:
Sony STR-DN840