One thing that can cause missing textures in some games is driver-forced antialiasing. I don't know whether that's an option in the current Nvidia control panel, but it's definitely there in ATI. Antialiasing should always be left on "application controlled" (or whatever equivalent the control panel has).
