I have exactly the same problem Dutchdragon mentioned. I have installed NAM38. It has run a few times but far more often it does a crash-to-desktop after seeing the region and taking a while to load the city. The city never comes up but the ctd occurs in at least 9 of 10 loads. I believe I have properly patched the exe file... I dragged it over the 4gb patch and it said it was patched. I have not found a solution.
If I remove the NAM controller DAT file I get the city to load and I can see NAM pieces but I cannot build anything.
I should disclose that I am running Windows 7, 32 bit, with 2 GB, with a SC4 Delux+Rushhour install and my exe is sc4_v1.1.640_NoCD. I have the cd, but my computer's cd drive is old. I would think the no-cd was the problem except that the games loads a city once a week if i keep trying and restarting.
Is my computer just too old and slow?