Você pode exercer seus direitos de downgrade nas licenças do Server 2008 Terminal Server . Então, compre uma licença de 2008, chame a Microsoft e faça com que ela a emita novamente como uma licença de 2003.
Esta página aqui tem algumas informações interessantes sobre o tópico (especialmente se você estiver executando o 2003 R2).