Además de los ya comentados anteriormente,
en esta serie de artículos tienes otra opción (dentro también se comentan algunas diferentes) utilizando en este caso MySQL.
EDITO: Veo que han puesto el link antes.
Con esta opción puedes buscar un servidor gratuito en internet que te de PHP y MySQL (que los hay), siempre y cuando tus necesidades de banda y tráfico no seanmuy grandes (o para realizar pruebas).
Si el tema es más serior, también te han dado opciones de servidores de pago que por 3 euros al mes te darán un servicio más fiable.