Cita:
Iniciado por Rodrigo1982 
1º) ¿Podría utilizar MySQL o debería que utilizar servidor de BBDD de pago como Oracle, etc. para que las consultas fuesen más rápidas?
Si con Access te aguanta bien los 11 millones de registros, te aseguro que con MySQL lo hará y posiblemente mucho mejor.
Si queres comprar una BD más robusta como Oracle, podrías hacerlo, pero tendrías que contratar un servidor dedicado, ya que no creo o no sé si existen hosting que te den también el servicio de BD Oracle.
Cita:
Iniciado por Rodrigo1982 2º) ¿Sería necesario un servidor dedicado por ser la BBDD tan grande o no haria falta?.
Si es con MySQL, podrías contratar un servidor de hosting que ofrezca ese servicio con motor de BD MySQL. Si estando en marcha, notas que va lento, pues ahí deberías evaluar si contratar un servidor dedicado.
Una prueba para esto, es que montes los datos en MySQL en una intranet, que lo accesen varios a la ves y ver los tiempos de respuesta. Luego hacer la misma prueba desde un equipo que tenga salida a internet por una IP pública y desde fuera realicen las consultas para ver el comportamiento. Con esos datos y dependiendo del hosting y plan que contrates, vas a tener una idea de lo que te es más funcional.
Cita:
Iniciado por Rodrigo1982 3º) Otra cosas es que la Base de Datos está en una tabla ¿Debería dividirla en mas tablas e indexarlas? o si el servidor de BBDD es bueno no haría falta.
Eso depende de la estructura de la tabla y la normalización que hicieron a la misma. Si está bien normalizada, no sería necesario dividirlo. Si no se van a utilizar todos los datos, podrías crear otra que sea de los datos más viejos para que los tiempos de respuesta sean mejores.