I get an error saying I don't have enough virtual memory.
Company of Heroes requires at least 768MB of virtual memory. To set this ammount, go to your computer's Control Panel, open the System icon, and select the Advanced tab. From here, go to the Performance box, hit the tab that says Advanced, and select "Change" in the Virtual Memory box. From here, you should set Windows to manage your virtual memory