> Создаю установочный пакет Windows Intaller. Как в установчном пакете
> сделать, чтобы в переменную PATH добавлялся новый путь, а при
> деисталяции пакета — стирался ?

В Deployment Project я не нашел.
Можно написать тулзу, которая будет запускаться после
инсталляции/деинсталляции (Custom actions) и изменять переменные окружения.