One minute is considered normal replication time given your general description of your AD architecture. Have you considered what actually takes place when you add accounts in AD? It has to do quite a bit of writing and verifying when it sets up accounts. I'd recommend having a look at the technet whitepapers. Once you see that, you should feel better about the time it takes to populate the GC.

--TH13