Hey some questions

Very intelligent and descriptive topic name :?

For remote program installation you would need at least SSH/Telnet terminal. Try PuTTY.

I was wondering if you could help me, well us out.
Heres our situation, we have a co-located server in New Jersey that runs Red Hat Linux. We have Windows at our local machines.

Currently we've been able to connect to the Linux machine with Root access.

We were wondering if it is possible and if it is, how to install programs onto the linux machine from the local machine. So basically installing programs remotely.

We need to be able to install such programs as
Teamspeak
Ventrillo

also is it possible to install a game remotely like
Medal of Honor, of course it would have to be a linux version which we can purchase.

Thx,