Question : Problem: Need linux solution similar to Logmein

Before suggesting VNC or something similar, please read.  I am looking for something similar to Logmein, only for Linux.  But here is the issue, I have no access to the firewall on our network.  I can't personally open or request anyone open any ports.  Currently, I can access our Windows computers behind this firewall without my having to access the firewall by using Logmein.  But since Logmein does not work on Linux computers, I need something similar to reach a Linux box.  Is there something I can install that will allow similar access without configuring the firewall?  

Answer : Problem: Need linux solution similar to Logmein

Logmein makes a product called Hamachi (https://secure.logmein.com/products/hamachi/vpn.asp).
You can configure the Linux version of Hamachi on your linux Box, then configure your windows XP computer to connect to the same network you setup on the linux Box (or vice versa).  Basically it let's you setup a 1 to 1 VPN - Virtual Private Network.

The Linux Version of Hamachi is actually only a Text version, but there are others out there that have put out a Graphical Version that you can install called Ghamachi that will do many of the same things the Windows Version does.

Once you have this setup, you can either connect via VNC, which would be the easiest way, or you can connect with NX's No Machine product (they have a free 2 user version).  The nice thing about NoMachine is that it REALLY makes it like you're physically at the computer, the technology is amazing and MUCH faster than VNC.  However the setup on it does require some work and it's not quite as easy as VNC.

So  here are your steps.
1.   Install the Windows Version of Hamachi on your XP machine.
2.   Setup your VPN name and password
3.   Install the Linux version of Hamachi on your Linux Box.
4.    Optional - Install Ghamachi GUI for Hamachi
5.   Follow instructions to Join Linux Box to Hamachi Network
6.    Install VNC Server on Linux Box.
7.   Set Access on VNC to NOT require consent, DO set a password for access.
8.    Install NX Client Software on Linux Box
9.    Install NX Node Software on LInux Box
10.  Install NX Server Software on Linux Box
11.  Configure NX Server settings as per instructions to allow access
12   Configure user access account for NX group.
13.  Install VNC client and NX Clients on Windows Machine.

You're ready to go, you can now access your Linux Box from any machine with Hamachi installed and joined to the Network.  You can access the machine either via NX or VNC webaccess, or using the  NX client or VNC client, which usually gives you better performance.