I have a SBS2003 Domain Controller on one site. Across a 512kbps link I have another Windows 2003 DC.

About 40 User Accounts
About 40 Domain Groups

I started the demotion at 5:10AM and it's 5:26AM and it's finished so... 16minutes.