Ich verwende für meine Firebird 1.5.3 Volltextdatenbank (ca 1 Mio Einträge, Länge 25 VARCHAR) den Zeichensatz WIN1252 und die Collation PXW_INTL850. Alle Einträge mache ich grundsätzlich in Großbuchstaben (also alle Eingaben mit ansiuppercase() konvertiert.
Damit erfolgt die Sortierung nach DUDEN.
Falls du keine Collation in der Tabelle verwendest, genügt es ja, in der ORDER BY Anweisung diese anzugeben, also " ORDER BY STRARTIST collate PXW_INTL850"
Zeichensätze siehe
http://www.destructor.de/firebird/charsets.htm