If you've not noticed you can set (and should) just the DNS address under network settings, you can now. Leave the other part (IP address, etc.) alone.

I've just had the same issue, and have my router set to OpenDNS and the Apple TV set to the FiOS DNS. Works great!