You probably don't need a DNS server. /etc/hosts should be plenty. Maybe they're smarter than that, and I think they are if you try to mask Microsoft's own domains, but I doubt they check to see if Google.com has been changed, though that could certainly change.
I wonder how smart the Bing Toolbar really is.