Consulta en 2 tablas

Buenas a todos, les comento mi inconveniente:
Necesito hacer una consulta sobre 2 tablas, las dos
tienen un indice en la columna de busqueda.
Si lo hago sobre cualquiera de las dos tablas por
separado anda rapidisimo, el problema surge cuando hago la
unión de las dos consultas en una, parecería como si no
tendrían indice y se vuelve muy lenta.
Como opción, para solucionarlo me sugirieron usar
cursores pero el problema es que no deja anexar resultados
de otra consulta, es verdad esto ?
Y como 2° opción trate de usar una tabla temporal de
usuario y en el mismo Stored Procedure hacía una consulta
de creación de tabla y luego una de datos anexados todo
esto iba a la tabla temporal para luego hacer un select.
El tema es que funcionó bien desde el visor de consultas
pero no funciona desde la pagina ASP donde lo necesito
correr. Por lo tanto, alguién tiene idea de como hacer
esto posible ? Espero no haberlos confundido con tanto y
les agradezco por su atención.