What you are talking about is "CD-Text". CD-Text does appear on some commercial CD's, and should appear on all of Sony's CACD's. I don't think CD-Text was part of the original RedBook spec back in 83, since it has only been around for a few years, and is still not that common. Many CD-burners can burn CD-Text onto the disc, as long as your software supports it. I'm not sure about MJ, but Feurio and Nero both do. I just got a new Sony SACD/DVD player, but it only displays the disc title, and not the track titles. Regular SACD players display he track titles as well. (Most of Sony's Cd Players with the CD-Text feature should too).
I agree, CD-Text should've been part of the CD format since day one.
Here's some more info from
http://www.discusa.com/cdref/cdaudio/cdtext.htmCD TEXT is a recent addition to the CD audio specification allowing disc and track related information to be added to standard audio CDs for playback on suitably equipped CD audio players. The CD TEXT information, coded as characters for maximum efficiency, is contained in the R to W subcode channels in the lead-in and/or program area of a CD.
Lead-in area: text information about the whole disc and individual tracks.
Program area: text information for the current track including track title, composer, performers etc. The CD TEXT data is repeated throughout each track to reduce the delay in retrieving the data.
CD TEXT is compatible with the ITTS (Interactive Text Transmission System) standard. CD TEXT equipped players can provide a range of display formats from one or two line, 20 character display to 21 lines of 40 color alphanumeric or graphics characters. The specification also allows for future additional data such as JPEG coded images.
Menus are used for the selection of text for display. The main menu lists the available text items, such as album, track titles and artist names. Additional menus may be included before the text itself is displayed. Additional menus may be needed for language selection. In addition to displaying track titles, artists etc, it will be possible to select a track based on the name rather than track number.
In-car use will be important in conjunction with RDS radios which already display station names and, in some cases, the name of the music being played. This feature will be available for CDs using CD TEXT. Future DAB (Digital Audio Broadcasting), with its CD TEXT compatible text service, will extend the possibilities further.