Windows Installer 2.0 Redistributable Windows 2000 and Windows NT 4.0

Says it'll work on NT4 SP6. However, NT4 Terminal Server can sometimes be a different beast, so it might not.

However, NT4 is not supported any more, so you ought to think seriously about upgrading to at least Windows 2000, but more sensibly Windows 2003.