Melhoria de busca web para bases de dados extensas

Hola betas, actualmente tengo una gran base de datos con más de 20 millones de nombres, estos estan con el motor de base de datos de SqlServer, al cual acceso por una aplicacion que trabaja de mano con stored procedure del sqlserver, fulltex para catalogos, quisiera tener una aplicacion que haga lo mismo que esto, alguna recomendacion para realizar busquedas desde un entorno web?, esta aplicativo web debe funcionar como mi actual buscador con stored procedure, me sugieren migrar todo a mysql y realizar un buscador en php u otro parecido, lo que quiero es agilizar estas busquedas, estaré agradecido por las sugerencias.

¿Puedes optimizar el SqlServer? Si ya tienes eso andando las preguntas que haría son:
¿Vale la pena cambiar el motor de base de datos o es mejor optimizarlo?
Sea cual sea la respuesta la segunda es
¿Con que sw para hacer webs es mejor hacer el desarrollo y consultar la base de datos?

Incluso puedes hacer algo así


web<-- consulta -->php<-- consulta --> asp en otro(s) server(s) <-- consulta -->base(s) de datos

Gracias por la respuesta, saludos