My isp (Verizon) already"conveniently" provides a landing page whenever I typo a web address(or there us some dns miss, etc.)...so your concept is (sadly) here-and-now, and not a far off thing.
I think I read somewhere that one option is to simply use a different dns provider, but I have not validated this. I, too, need to put aside a day to play with this.