This looks interesting, especially since a lot of the tv guide type stuff has previously been either pay or gone by the wayside due to the costs of keeping the TV schedule updated.
Handmark is pushing out a free TV Guide (it appears to actually be based on the TV Guide data) app for both WM and Blackberry devices.
One of the cool things is you can set program reminders that are delivered via SMS.
Link to download and more screenshots: TV Guide Listings on Your Windows Mobile or BlackBerry Device*|*Gear Diary
Link to download directly to BB: