Would be great if programs on the Guide & other sections such as "On Now" would have a little tag that marks it as "New".
Many modern guides do this, and Channels DVR already has the data needed for this feature: First Air Date currently displays under the program title and above the description. If this date & time is current or in the future, simply display a "New" tag.