Parece que você estava no caminho correto. Erros como esse são causados por versões anteriores de software sendo instaladas com as quais você está instalado e em conflito com ele.
Neste caso, o SQL Server 2005. Gostaria de garantir que você não tem outras versões, se você disse que o MS Visual Studio e fez o padrão de instalação, instale uma versão do SQL Server. Então você pode precisar entrar nisso no assistente Adicionar / Remover software.
Se você realmente desinstalou todos os aspectos, pode ter uma instalação quebrada em algum lugar. Você teria que usar o assistente de desinstalação do MSI, no entanto, isso foi depreciativo para o MS FixIt:
Espero que isso encontre o seu problema e você possa instalar o SQL Server ou apenas as ferramentas do Cliente. Esta é a opção de linha de comando para fazer isso e me poupou muito tempo, substitua o número da sua versão. Acho que isso funcionará em 2005 e 2008
start /wait "SQLTools2008" setup.exe /Q /ACTION=install /IACCEPTSQLSERVERLICENSETERMS /FEATURES=ADV_SSMS