There seems to be no downtime when changing the default GW on Windows Server 2003R2 - so I guess it will be the same on 2008R2