Sobre rendimiento de SQL SERVER - Consulta muy lenta

saludos a todos!
Debo migrar una base de datos hecha en Access 2003 a SQL SERVER Express 2008
R2.
Tengo una tabla que tiene 20 campos, numéricos y de tipo texto, la tabla
tiene 155.386 registros.

En Access, una consulta sobre todos los registros de esa tabla no tarda ni
siquiera 1 segundo.
Usando un procedimiento almacenado en SQL, tarda 5 segundos en mostrar los
155.386 registros, en el plan de ejecución el 100% está sobre el scan table.

Me cuestionan que como es posible que SQL tarde tanto en comparación con
Access, cuando se supone que esa cantidad de registros al SQL no debería
hacerle ni cosquillas.
He puesto índices en SQL server sobre tres campos para acelerar, pero no
encuentro como.

Como la aplicación esta en Access y el volumen de datos está creciendo
considerablemente (las consultas en Access se están volviendo lentas debido
a este volumen), se está pensando migrar a SQL SERVER, pero... al ver esta
pequeña prueba de rendimiento, se nos cae el alma al suelo...

Yo suponía que el SQL SERVER debería trabajar mas rápido en devolver las
consultas mediante un procedimiento almacenado.

Me estoy ahogando en un vaso de agua? Como puedo justificar el cambio si las
pruebas resultan así de lentas?
Alguna sugerencia o consejo al respecto?

Mil gracias por la ayuda de siempre...