I would more then likely run Microsoft Virtual server ( Free currently) . That way you can run SBS 2003 for Exchange Server etc then a separate copy of Windows 2003 server for the terminal server part.
Office licences are required in a terminal server environment.
In terms of the server it would want to be a pretty high spec box to run this.
Hope that helps if you have any other questions please let me know.