Update 16th January 2010: 1.33b01NA has been released.
D-link have released an unsupported beta version of the DIR-655’s firmware, this supposedly fixes only the DNS Relay bug.
You can get it here, they seem to be pretty insistent that the firmware shouldn’t be used if you’re worried about your warranty etc so I will just leave it at that link, I’ll be testing this seeing as my router is stuck as a glorified Wireless AP and Gigabit switch due to it’s bad behaviour so it can’t really get much worse.