Reading the manual, especially the sections on Playlists and the Database solved my problems with the MP3 player on my phone! That should be required reading for everyone wanting to stream music files in anything other than an entirely random order.
Reading the manual helped me understand tagging. The reason I had 1200 songs with over 1100 "Unknown" is that my tags were missing or messed up. I used EasyTag to go through my MP3's. It got the list of Unknown songs down to 364, assigning artist and album successfully to a large percentage of my MP3s. I then used MusicBrainz Picard to get my list of Unknown songs down to a little over 100. Now my MP3 player on my phone displays and plays songs by Artist and by Album! (got to play Chet Atkins last night!)
I saw that Genre worked for a few of my songs, so took a closer look at the Genre tag. Yep - it was blank for over 1100 songs. I tried automatically updating Genre using Picard, but the Genre tags are really strange (as in - What? Wanda Jackson is Rockabilly! What's that tag doing there?). Now I'm manually tagging the Genre field, I just do not like the automatic tagging of Genre.
All that is to say that anyone else reading this - if you think there is a problem with your player (even your Rockbox player) as it does not show Album, Artist and Genre correctly - first look at your music files. Perhaps they are tagged incorrectly. I was hoping Rockbox would solve a problem for me - but the problem was in how I ripped and stored my CD's and how I converted them from OGG to MP3 format.
Now I can go back to reading about Rockbox. My phone will do just fine - but it also has a digital camera, and I use a dedicated camera as it takes better pictures. It has a video camera, but I use a little Kodak Zi10 as that does a better job with video, especially with a little Sony mic attached. So my camera can play MP3s - but I'm thinking a dedicated MP3 player might do a much better job of it, and I'll have a better chance of successfully playing songs by Artist, Album, Genre (based on a corrected database) and Playlist!