How do I plan for a new Active Directory structure?

Sounds like a University assignment ;)

Start simple, single forest, single domain. Only complicate if absolutely necessary. Don't forget Exchange.