It is funny you mention that because I have been doing some extensive research lately to see if there are ANY phones on the market with this feature. All I have been able to find are cheap Chinese phones with analog only NTSC/PAL/SECAM tuners, at best DVB tuners which are useless here in North America. The Samsung Moment was supposed to have an ATSC tuner included but there was only a test run limited to the Washington, D.C. area.
Really annoying part is the ATSC committee has developed an extension of the format called
ATSC-M/H which, to make a long story short and easily understandable, makes OTA digital broadcasts accessible by mobile/handheld devices. Stations broadcast a secondary stream of their main channel which is done in mpeg4+aac at low resolutions which is easily decodable by most mobile devices. It also adds sufficient error correction to overcome signal issues from moving at any significant rate of speed that would create problems for a standard ATSC broadcast. This said extension has been in the works since 2008 and officially standardized Oct 2009.
My guess is the reason why it isn't included in any phones is it would neuter existing video services carriers have.