PCAnywhere is a POS, I would recommend anything over it, even Netmeeting's remote control is better and it's free.
But the reason other apps on port 80 probably isn't working is because RemotelyAnywhere can remote control with HTTP, most proxies don't allow non-HTTP traffic through them and this kills most apps.