I'm pretty sure eVGA is the only company that supports overclocking in their warranty, and they also support 3rd party cooler.
eVGA FTW
EDIT: But as cmdrdredd says, if you don't overdo the overclocking, it's doubtful they'll ever be able to tell. Of course, some people have qualms about lying to the company about that sort of thing, but whatever.