Ну обычно у тебя будет доступ через remote desktop, т.е. возможность устанавливать программы у хостера через свой компьютер.
Тебе нужен хостер, который предлагает такой сервис: возможность запуска своих программ, как минимум 2-3 гига места (сервер занимает примерно 1,5 гига), траффик сам смотри (смотря как много людей будет, будет ли ТС, будет ли что еще стоять). Да, если не хочешь проблем, бери хостинг с виндовсом. Линух правда тоже пойдет (у нас например под линухом все стоит), но если только с Виндой рабоатл, то и бери винду.
Тех. требования - все зависит от того, сколько людей, ТС и пр.
На нашем серваке например стоит 3,2 ггц, 1 гиг памяти, 100 мбит сетка...