Another way to TiVo-proof your ads that doesn't involve crippling viewers' hardware: Lost Experience, the new alternative-reality game for the show Lost, will have puzzle clues imbedded in the commercials. More at Sun-Sentinel. I know, more work creating different spots for individual shows. That's unbundled advertising.
GE Launches Campaign of One-Second Commercials
KFC Claims Secret-Message Ad Successful