Simon - do all your WMA and MP3 files both have the track number field filled in correctly? Both mine do and always the WMA files list alphabetically, but the MP3's are fine.. cant work it out. Am still searching for a solution.

A Maemo bug fix would be the best solution though!