К сожалению под руками нет NT4, но, кажется, там как и в W2K можно было указать в "ярлыке" программы [x] Run as different user. Если память не обманула — лазейка есть,
иначе, кроме как написания своего сервиса типа RunAs, выхода нет?...