Further to what has already been posted, one suggestion would be to place a system as the Internet gateway by placing the system between the Internet and the LAN.
Loading routing s/w, i.e. Winroute onto it (I use this s/w as it has a built in firewall) and setting up port redirection in the s/w, enables you to connect to the firewall system on various ports which then get redirected to the default pcAnywhere ports, i.e. connect on ports 9000 & 9001 (associated with system 192.168.254.1) which get changed to 5631 & 5632 (forwards the signals to system 192.168.254.1)
By doing this, you can leave the ports on the LAN systems as the defaults, so doing a network search on the LAN will show all the clients available, but means that, from outside, not only do you need to know the username and password for any given pcAnywhere client that is running, you also require the ports that have been assigned.
These individual details can be locked into the s/w on the external users system soit doesn't need entering again.
The above scenario can also be setup on a good firewall/router box as many allow for the port redirection feature, but check first.
One added bonus of doing this is that you can setup totally unconnected port numbers so if you get port probed it won't show up as running pcAnywhere.
Hope this helps.