Hospedaje con base de datos robusta y facil manejo.

Por experiencia te puedo recomendar sql, el cual es muy estable y sencillo de manejar ademas de que en cuestion de espacio es bajo. Hay varias formas de manejar sql, ya sea por php, que si lo vas a usar como lenguaje de sitio es mejor. o bien podras usar una aplicacion que facilita aun mas su uso como lo es mysql. existe un programa que sirve de forma practica para probar sitios php con base de datos, NO SE DEBE USAR como servidor publico, se llama MAMP, puedes descargarlo de www.mamp.info, este programa tiene apache, php y mysql. lo instalas, te abrira una pantalla de consola donde levantas el servidor y la base de datos, en cuanto lo levantes te abre la pagina web de administracion, ahi puedes moverle a mysql, para que lo pruebes y tu mismo te convenzas.

Saludos.
No olvides votar esta respuesta.

Asi es sql es muy buen opcion para base de datos.  lo que no entiendo es, si vas a contratar hosting(hospedaje) para que necesitas saber en que plataforma usar, es verdad que cuando contratas un servicio de hosting seleccionas el sistema que se adecua a tus necesidades, para la segunda pregunta que haces, todos son buenos y todos son malos, tener un servidor o un equipo abierto a todo el mundo es algo MUY riesgoso, un administrador de sitio debe ser mejor que un hacker, saber usar todas las herramientas y poder defenderse de posibles ataques. Claro que en el caso de que contrates el servicio de hosting esta responsabilidad recae en el proveedor.
Para la tercer pregunta, es recomendable que busques empresas que ofrezcan el servicio en tu region, que tengan los servicios que requieres y que te aseguren el servicio 24/7/365.  que es lo que vas a buscar en la empresa:
Sevidor a hospedar(Windows, Linux, Solaris, etc)
Espacio ofreccido(Mb)
Ancho de banda mensual(Mb)
Soportes sistemas(html, Javascript, Swf, perl, php, etc)
Base de datos(Numero de ellas y soporte)
Administrador de sitio(Software para administrar el sitio)
Costos
Datos de la empresa(domicilio, telefono, historial, etc)
Administracion de DNS.
Esta ultima recomendacion trae una pregunta ya tienes tu dominio contratado, esto se hace ante el NIC del dominio superior, pero es muy comun que te encuentres con paquetes de registro de dominio gratis en la compra de tu hosting, la administracion de los mismos la haria tu empresa contratada(la administracion consta de poderes o "personas" para poder hacer el cambio aunque con solo los poderes administrativos y tecnico seran suficientes para hacerlo posible)
Yo que estoy en Mexico he tenido las mejores experiecias con www.suempresa.com, y con varios sitios que he contratado en casi 5 años no ha habido una baja del servicio. pero ya esto depende de donde te ecuentres..

Saludos
No olvides votar esta respuesta