Ahoj,
vynikající úvod do databází (včetně SQL ) je na Stanford online kurzu: http://www.db-class.org
Kurz sice už skončil, ale materiály jsou stále dostupné, stačí se zaregistrovat.

Jako DBMS můžu doporučit třeba PostgreSQL.

EDIT: Tak na prohlédnutí videí se ani není potřeba registrovat... stačí dát Preview Videos. Ale po registraci jsou k dispozici i zajímavá cvičení.