¿Que programa usar??

[GliceMan]

Hola, el motivo de que escriba este post, es que se me ha planteado una duda.Estoy haciendo un programa en Delphi7 y me conecto a la base de datos con Ado,estoy usando la base de datos Access.
Ahora se me pide que la base de datos este en un servidor y que los Pc´s clientes entren al servidor a consultar, añadir y borrar registros y no tengo ni idea que base de datos usar.

He leido por el foro que soleis usar Firebird,Paradox, Interbase o MsSQl Server, pero, soy novato en este tema y no se por donde empezar.

En primer lugar me gustaria que me aconsejaraís que programa es mejor, para empezar a manejar este tipo de bases de datos.Por que ya os digo, que no los he visto en mi vida.Y en caso de que sea muy complicados de usar(No se si se usaran igual que el Access, supongo que no)¿Donde puedo encontrar un tutorial?

Gracias por vuestra ayuda.