How to add a Windows 7 computer to a Windows Server 2003 Domain

I had a bunch of problems getting this to work, but eventually found the solution; surprisingly, it was very simple.

On the machine running Windows 7 (mine was Win7 Professional), change the DNS server (in the Network Connections TCP/IP 4 section) to the IP of the Domain Server (Server 2003 machine)

Voila!