Är det själva serverprogramvaran du är ute efter? I såna fall kan nog det enklaste vara att börja med sqlite som redan finns med i systemet (fr o m Panther i alla fall). Från terminalen är kommandot sqlite3. Det finns också grafiska gränssnitt till sqlite, t ex SqliteQuery.
SQLite är inte en databashanterare i traditionell bemärkelse (utan ett C-bibliotek), därför slipper man omaket att sätta upp, konfigurera och sköta om en databasserver. För att lära sig grundläggande SQL tycker jag det är ett mycket bra alternativ.
Om det är en fullfjädrad db-server du är ute efter finns ju PostgreSQL och Firebird. De kräver att man kompilerar och konfigurerar själv, vilket nog kan vara lite småbökigt.
Om du nöjer dig med en halvfjädrad db-server finns ju alltid MySQL. Fördelen är att den distribueras i form av ett installationspaket.
Men som sagt: SQLite är alldeles utmärkt att börja med, och den lämnar heller inga filer (annat än de databaser du själv skapar) som kan behöva avinstalleras.
Vad sen gäller SQL finns det gott om utbildningsmaterial på nätet.