Как запустить проект С# на другом пк?
*.exe можно найти по пути: Документы пользователя\Visual Studio {Номер}\Projects\{Проект}\{Проект}\bin\
Начиная с 7 доступен .net 2.0, а в 8 уже 4
Установть .net - обязательно. Студию ставить не надо.
Учтите, что начиная с win7 .net вроде бы встроен какой то. 
И не забудьте приложение собрать в Release-конфигурации.