Вводная: имеется сайт, взаимодействующий с БД через PHP. БД и веб-сервер на одной машине. Записей в базе планируется не много, меньше 10000 (может даже меньше 2000), ну там форумы, данные о сервисах - что-то вроде поисковика. Используются довольно эквилибристические запросы. Основные требования: скорость, безопасность, стабильность. Именно в таком порядке.
Машина: P3, 512. WinXP Pro.

пока что используется Access через ODBC.

что порекомендуете? mySQL?

Сорри, когда указывал число записей, опечатался на порядок :)
Следует читать как 100000 и 20000 соответственно.

Но сути это, похоже, не меняет.