Под 2003 обойти лицензию RDP не проблема, как у 2008 дела обстоят с этим не знаю.

Могу посоветовать под Ваши нужды, минимальный геморой в плане поднятия RDP - 2003 Standart.
С VPN на 2003 не сталкивался ничего сказать по этому поводу не могу.