jfountain: I think the Appletalk services are only for connecting your mac to the PC for sharing files via appletalk and for sharing printers. And you should make sure you are running NT4 with ServicePack 3.
If you want to run without Appletalk you may need to turn on FTP services for filesharing. I don't know how you would deal with printers. Although I guess that wouldn't matterif you weren't using your NT box as a Print Server.
kendals: Does Win2K use real, everyday TCP/IP or is it still Microsoft's implementation of TCP/IP?