PowerGres入れてみたけど、異様に遅い。
まだベータなのでしかたないのかもしれないけど。

CREATE TABLE test (
code VARCHAR(64) NOT NULL,
field001 VARCHAR(64) NOT NULL,
〜
field032 VARCHAR(64) NOT NULL,
PRIMARY KEY (code)
)
（本当はfieldをもっと増やしたかったけど、firebirdの制限に引っかかるため）

これに3万レコードINSERTして、
SELECT * FROM test ORDER BY code;を発行すると、
MySQL-MyISAMが00:13:79
MySQL-InnoDBが00:09:413
Firebirdが00:14:010
PwerGresが13:06:851

ちなみにテストして思ったけど、FirebirdのJDBCドライバってリークしてない？