Você pode adicionar um Exchange 2010 Server à sua rede. Desde que sua máquina com o Windows Small Business Server 2003 tenha o Windows 2003 Service Pack 2 instalado e que o nível funcional e o nível funcional do seu domínio de floresta do AD sejam Windows 2003, o Exchange 2010 será instalado e funcionará bem. Você poderá mover as caixas de correio da instalação do Exchange 2003 na máquina com o Windows SBS para a nova instalação do Exchange 2010 e o Outlook redirecionará os usuários automaticamente para o novo local da caixa de correio. É bem legal.
Adicionei o E2K7 a um domínio do Windows SBS 2003 no passado e não houve problemas. Ninguém nunca me pediu para adicionar E2K10, mas eu não esperava problemas.
As perguntas de licenciamento realmente precisam ser encaminhadas à Microsoft para respostas autoritativas. Espero que você precise adquirir uma licença de servidor do Windows Server 2008, uma licença de servidor do Exchange 2010 e um número suficiente de CALs do Exchange 2010 (dispositivo ou usuário) para as suas necessidades. A Microsoft pode dizer isso com certeza.
Não há nenhuma restrição que eu conheça na licença do Windows SBS 2003 que impeça que você tenha computadores adicionais do Exchange Server. (As restrições estão relacionadas a florestas com vários domínios e números máximos de usuários, mas não atendem ao número máximo de * servidores.) Novamente, as questões de licenciamento devem ser enviadas à Microsoft para uma resposta autoritária.