Lucas,
O SQL 2005 Express com certeza é a melhor solução que a Microsoft oferece hoje.
Ele é gratuito e completamente funcional... mas voce vai precisar de um "senhor" servidor pra rodar ele... não vai ser qualquer maquina que vai servir de Host pra ele...
O SQL 2000, ou melhor, o MSDE, é a alternativa que eu uso. É o SQL Server 2005 sem interface grafica, com algumas limitações de utilização, e com algumas regrinhas chatas de distribuição.
Pra mim ele é perfeito, faz tudo que o SQL Server faz, com velocidade e não exige praticamente nada da maquina... voce nem percebe que ele está rodando... Quanto as limitações eu ainda não consegui encontra-las... tenho sistemas em rede com dezenas de maquinas acessando dezenas de bases ao mesmo tempo, em um unico servidor, e não tive problema com as conexoes simultaneas... Qto ao tamanho do banco, o limiite é 4GB... mas ca pra nos, se seu cliente precisa de um banco com mais de 4GB com certeza ele é grande o suficiente pra pagar um SQL Server Standard
Existem outras alternativas... Eu mesmo sou um grande defensor do Interbase 6, que é gratuito e Opensource... é muito facil de gerenciar e mais simples de modelar as bases que o SQL Server...
O Postgree, embora nunca trabalhei com ele, tenho ouvido falar muito bem dele... espero um dia poder tirar minhas proprias conclusoes... por enquanto vou deixar a de amigos que trabalham com ele. Dizem que ele é tao bom quanto o SQL Server, mas que por ser desenvolvido pra Linux, possue pouca integração de segurança com o Windows, coisas do Active Directory e do WMPS...
Opiniao pessoal: Nao gosto do MySQL!!! me desculpem seus defensores... mas ele não chega nem perto do desempenho do MSDE ou do Interbase, e ainda por cima é PAGO!!!