I noticed a question from November 2003 which seemed to seek the same information - I hope there was a good answer...
I am able to customize the song order of any iTunes folder I have created, but not that of the library itself. I update my iPod using only one folder I've created, thus...