to get it to show the names, press on the center of the joystick to get the options screen, press on function, then I think you press function3 a few times, it will cycle through display options.. album, title, artist i think.
The only thing I can recommend for making it easier to navigate is to make playlists in itunes