You might be interested to know that I’ve developed a technique to overcome the limitation of not being able to sort playlists, by creating a static playlist directly from the database.
More details here: http://www.andrewferrier.com/blog/2008/01/05/more-flexible-firefly-smart-playlists-with-perl-sqlite3-and-m3u/