No SQL Server, isso listará todos os índices de uma tabela especificada:
select * from sys.indexes
where object_id = (select object_id from sys.objects where name = 'MYTABLE')
Esta consulta listará todas as tabelas sem índice:
SELECT name
FROM sys.tables
WHERE OBJECTPROPERTY(object_id,'IsIndexed') = 0
E este é um FAQ interessante do MSDN sobre um assunto relacionado:
Consultando as perguntas frequentes do catálogo do sistema SQL Server
