El servidor en dónde tienes tu web, debería tener esos servicios, ahora yo te recomiendo que utilices MySQL, incluso, por lo general los servidores que contratas vienen PHP - MySQL o ASP - SQLServer.
Como tienes en mente usar PHP, entónces utiliza MySQL...
Para hacer las conexiones te paso un script muy sencillo:
Código PHP:
$host="nombredelhost";
$usuario="nombreusuario";
$password="contraseña";
$db="basededatos";
$conexion=mysql_connect($host,$usuario,$password) or die ("Error en la conexión"); //Aquí se conecta al servidor
mysql_select_db($db,$conexion) or die ("Error al seleccionar la base de datos); // Aquí se selecciona la base de datos
$data=mysql_query("SELECT campo1,campo2 FROM tutabla",$conexion) or die ("Error en el query: ".mysql_error()); //Aquí haces tu consulta
while($row=mysql_fetch_array($data)) //Con este while vas a imprimir registro por registro
{
echo $row['campo1']."<br />";
echo $row['campo2']."<br />";
echo "<hr />";
}
Espero que te sirva de algo