What does JEmplode's "Set Playlist Order" menu item do? I assumed that it would freeze the displayed order into a playlist order. So you could select the Title header to show tunes in alpha order, then select the "Set Playlist Order" menu item from the playlist's pop-up menu, and get what you want.

Except that when I tried it (in 2.0b3) it crashed my player during the sync... Dunno if that still happens (and I'm about to go for lunch, so no time to try it just now).