Surprising to hear you say that, Duane... actually, song/title information has been a standard part of Shoutcast (streaming MP3) since the dawn of time. I haven't yet run into a station that doesn't provide useful song/title info.
In that regard, FM radio actually has the upper hand over streaming radio, since the FM radio in the Chumby provides artist/title info while it plays! Isn't that kinda... backwards?
edit: I'd say this is a pretty decent amount of info
chumby:~# cat /var/run/btplay.properties
Tags/Title=Wellenrausch - On the Run (wellenrausch mix)
ICY/notice1=<BR>This stream requires <a href="http://www.winamp.com/">Winamp</a><BR>
ICY/notice2=Firehose Ultravox/SHOUTcast Relay Server/Linux v2.6.0<BR>
ICY/name=Vocal Trance - D I G I T A L L Y - I M P O R T E D - a fusion of trance, dance, and chilling vocals together!
Tags/RadioName=Vocal Trance - D I G I T A L L Y - I M P O R T E D - a fusion of trance, dance, and chilling vocals together!
ICY/genre=Electronic Trance Pop
Tags/Genre=Electronic Trance Pop
ICY/url=http://www.di.fm
ICY/pub=1
ICY/metaint=16384
ICY/br=96
edit edit: This is from "Cryosleep" under "Sleep sounds" (one of my new favorite uses of my Chumby...):
Tags/Title=Spacecraft - 07 - Destination- Infinity
ICY/notice1=<BR>This stream requires <a href="http://www.winamp.com/">Winamp</a><BR>
ICY/notice2=SHOUTcast Distributed Network Audio Server/Linux v1.9.93atdn<BR>
ICY/name=Cryosleep - Zero Beat Guaranteed
Tags/RadioName=Cryosleep - Zero Beat Guaranteed
ICY/genre=Ambient
Tags/Genre=Ambient
ICY/url=http://bluemars.org
Far from useless!
edit^3: And one more for good measure... here's one I picked at random from Blue Octy Radio, Proton Radio:
Tags/Title=Particles (2009-03-22) Part 1 - Jay Epoch - Nomadic Music Mogul
ICY/br=128
ICY/description=DJ Mixes from international superstars and bedroom bedlams.
ICY/genre=Electronic, Techno, House, Breaks, Minimal, Progressive, Tech, Electro, Dance
Tags/Genre=Electronic, Techno, House, Breaks, Minimal, Progressive, Tech, Electro, Dance
ICY/name=Proton Radio
Tags/RadioName=Proton Radio
ICY/pub=1
ICY/url=http://www.protonradio.com/
edit^4: Playing a streaming song from Pandora gives precisely zero useful metadata, though. But Pandora itself already has all the useful track info on screen! So it's kinda a moot point there...