Доброго времени суток!
Понадобился мне тут MS SQL Server 2005. До этого на ПК стоял 2008 Express.
Я удалил 2008, и теперь не могу установить 2005ый, тот что идет вместе с Visual Studio 2008.
Лог установщика - http://codepaste.ru/2723/ .
Подскажите в чем может быть проблема.

P.S. Я так понимаю MS Server - лучшее решение для работы с C# ? Если существуют хорошие альтернативы - сетевые СУБД, то какие посоветуете?

Очень вероятно, что был не полностью удален инстанс SQL Express 2008. Попробуй установить его снова и удалить по инструкции 



Использование MS SQL Server влечет за собой проблему лицензирования сервера при внедрении продукта на предприятии(цены можешь погуглить).  
В принципе покатит любой бесплатный движок БД, при наличии нормальной .NET client library.... Взять тот же mySql или firebird (правда возможность использования linqtoSql зависит от библиотек, как раз для Firebird  она отсутствует, насколько мне известно), если речь идет о "настольном приложении", можно использовать embedded(compact) версии СУБД