>>"Two of the clients are using laptops and work off site. So I cant have their DNS pointed at the SBS Server. "
When in the office you have no choice they have to point to the SBS and only the SBS. However if they are using DHCP and the DHCP scope is configured correctly this is not a problem as it looks after itself. On occasion you have to reboot the laptop when you bring it in the office to make sure they get the DHCP changes.
Often times you cannot connect to the external domain (public IP) from within the office as many routers do not support "loopback" connections. Since you changed the router this may be the case.