PostgreSQL - очень неплох, документация очень хорошая, есть ODBC-драйвер для Windows и Linux, имеет ряд усовершенствований к стандартам ANSI SQL и SQL 92 (новые типы данных, функции, структура самой БД). Выпускается под GPL.
Это точно, но там есть транзакции, чего ни в MySQL ни в MiniSQL я не видел, когда выбирал СУБД. А на P133/64Mb - отлмчно пашет. Хотя число записей у меня конечно мало.