The way you put it makes it sound like you're locked into using OpenDNS.
I have used OpenDNS before and while I didn't like their ads in place of not found hostnames, it is part of their revenue model and they have to make something back for what they provide. It seems a reasonable exchange for a free service.
I presume LinuxMint has some sort of partnership with them, but I don't see this as being evil, considering they also would probably want to make some money off their custom distro/work they put into it.