Passei a codificar manualmente todas as minhas instruções DDL (creates/alter/delete), adicionando-as ao meu .sln como arquivos de texto e usando o controle de versão normal (usando o subversion, mas qualquer controle de revisão deve funcionar). Dessa forma, não apenas obtenho o benefício do versionamento, mas a atualização ao vivo do dev/stage é o mesmo processo para código e banco de dados - tags, branches e assim por diante funcionam da mesma forma.

Caso contrário, concordo que o redgate é caro se você não tiver uma empresa comprando para você. Se você pode obter uma empresa para comprá-lo para você, porém, realmente vale a pena!