Yahoo has a pretty good TV Guide that can be personally tailored to display only the channels you receive. You can set it up for FREE OTA channels, cable or satellite. To get started, click the link in the upper left side of this page marked TV LISTINGS: Yahoo! TV
I agree with Trip. Titan TV is the only guide that gives me the Over air Channels in my area, the others guides give me several different markets for OTA. And Titan TV is very comprehensive. TitanTV - Free Customizable TV Listings
The built in program guides on DTV sets and converter boxes are pretty poor. It's the fault of the manufacturers - not DTV. DTV has pretty good program info, when stations choose to use it. But manufacturers give little or nothing in the way of support for the EPG. My 52" LCD only shows what I am watching now. I have a DTVpal converter box hooked to the aux inputs just so I have a program guide. Actually, most converter boxes have a better EPG than TV sets do, because EPG support was mandated by the government coupon program.
Out of all the other choices, TitanTV wins hands down.
I've tried the app on my tablet, but I actually prefer to use the web interface on a tablet. I've customized the font size and colors for the smaller screen, it looks great! But on the smaller screen of a phone, I would probably choose the app.
I haven't put it on my phone yet, but I will soon I'm sure. Personally, I just like the convenience of the app over the browser. I did check the browser interface and it's perfectly fine. Just a case of preference.