None of the iPods will show the menu on the screen, even the new video-enabled iPods. The TV connection on the dock is for pictures & video only.
There is however a third-party product that will display iPod-like menus on a TV screen. I think its called the DLO Homedock Deluxe. Do a Google search. Not sure how much it costs, but may do what you want.