I've used an AdBlock alike proxy on an OpenWRT a few years ago which stopped a lot of ads in apps and XBox360, it worked surprisingly well until a power surge killed the box and I've never investigated hacking my new router.
Perhaps there's a market for such a plug-and-play product?