|Actually, I've only skimmed it, but any set-top-box with both a browser and tuner might 1. run foul, and 2. prove prior art.|
See, good old TV Guide provides an online program guide... and by necessity, it uses hyperlinks within the guide itself.
That should, at the least, narrow the protected claim to the interface between a proprietary 'EPG' program and a general-purpose browser given a marginally sane court... so just run your guide display within the browser itself (Flash, Java, PHP, ProprietaryGuideDisplayPlugin, whatever) and you've got a good argument.
Unless someone's patented *that.*