Ya, NO! With them being this tight on net sec, I can only imagine how closely they're watching emails (or even me typing this right now).

correct, you need 2 lines. label them vnc , do one for port 5800 and one for port 5900. for protocol , use both.
now , on the newer version of vnc on www.realvnc.com I believe they have implemented single ip forwarding, you can try just 5800, but both won't hurt.

on your home computer , goto www.whatismyip.com. that is the ip you will use at the office - http://(ip address):5800, that is if you use the default port of 5800.

I sometimes worry about then watching from work. I know I'm not the only one to stray to non work related sites. They are pretty strict with accessing stuff. Sometimes I get the little red eye at the bottom right of my screen.

If you do decide to go the phone route, the Treo or Blackberry are your best options. They both have big screens and full qwerty keyboards. The iPhone puts too much emphasis on media, and the keyboard function is supposed to be kinda funky in EMail.
If you want something a little more like a conventional candy bar or folder phone, check out the LG EnV. I use it, and I love the layout. Regular number pad and small screen on the front, full qwerty inside, with a nice bright 2.5". Best texter I've ever seen. Also has stereo(!) speakers inside. Good media options too, even if the V-Cast service is worthless. Camera is pretty good at 2 Mp, although low-light shots still confound it.
Web is way slow though, and anything more than small sites are beyond it...

If they're that up to date with lists of IP'* to block, what makes you think VNC will be open?

They don't just want random programs sending out info to whatever computers are out there listening for it

I say go for the phone setup, and then you'll have it everywhere, at the mall, trips, etc..

also dont forget to turn off Windows Firewall

That thing likes to block everything

right! Of course, if you're router is setup right, you don't need windows firewall at all.

I just talked to a guy here at work that is able to access his home machine from here!

www.logmein.com . I'm gonna setup a profile tonight from home and get this rolling! Thanks for all the help!

until they shut that down

I know! We said the same thing to each other.