Si quereis hacer una cosa "decente" no va a quedaros más remedio que aprender sql. Después podreis usar cualquier base de datos que utilice este "lenguaje" (aunque no siempre la misma sentencia sql es compatible con todas las Bases de datos).
Casi todo los servidores de hosting ofrecen mysql y me parece una base de datos más que de sobra para vuestras pretensiones.
Aquí teneis un tutorial para que empeceis a empollar
http://www.programacion.com/tutorial/sql/