OpenDNS allows you to disable interception of NXDOMAIN. Just go to your Customization settings and make sure "Enable NX Domain Redirection" is unchecked.

Ex: http://i.imgur.com/UxjoLkA.png

I invite correction, if I'm wrong, but I don't believe the option requires being a paying customer of their service.