I've discovered that Android does seem to have dnsmasq installed by default in explorations of my own non-jailbroken phone. Though I've not configured it.

Most of this I deal with at the router, using wifi.

AT&T in particular are exceptionally bad about this based on my exploration.