MP1975,
I've never heard of anyone asking to do what you're trying to do. However, to each his own.
I have a possible solution, but haven't been able to test it, so bear with me.
Open up iTunes (on your computer) and go to file --> new smart playlist.
Choose "Artist" "is not" and then type in a bunch of random weird characters, like #)(!*@#)(.
It will then make a playlist with all of your music in it.
Once you have that made, go to "view" and choose "view options."
From there, make sure that "release date" is checked.
You should then see that column appear and you can sort all of your music by that.
Try sorting them that way in iTunes, and once it looks like you want it, sync your iPod again. Hopefully it will retain the sort settings (albeit, a long shot).
Let me know how it turns out, I'm curious to see if it works.