Newer versions of iTunes (starting with 5.0) have an "overscan mode" for the visualizer. If you press the O key when the visualizer is on, all the text in the iTunes visualizer will appear in in the TV-safe area of the screen.
If you couldn't see the track name or frame rate on a TV before, enable Overscan mode, and you should be able to see all the text.
Mac OS X Hints
http://hints.macworld.com/article.php?story=20051011152111579