Sorry i had forgotten that your server was a Mac and i was indeed thinking along the lines of a Windows Server.
MS Windows 2003 Std Server allows two concurrent remote desktop sessions, as well as the local console, but to run more you need a terminal server licens CAL to increase the number. I think I've seen these on a well know auction site pretty cheaply.
I know a little about UNIX but I'm afraid that i know next to nothing about Mac OS, so I cannot advise on the aspect of licensing remote connections to it, but sound slike you know about that anyhow.
It may be worth getting another cheap PC box that runs Win 2k3 Server to allow the remote desktop connection if the Mac box isn't going to allow that. It wouldn't have to be to sexy as it's basically just browsing the internet. In addition you can setup RDP to run over SSL, you would just have to install a SSL cert to do that, though given that you are operating over a VPN anyhow that may be overkill.
As for your servers performance, all the VPN processing would be done in the routers, and all you would have is several private network subnets connected over multiple VPNs into your home router. If i was going to put an AIM module anywhere it would be in this device given that it would be the box doing the all the VPN number crunching, especially if you were using a 3660, whcih would be up to the job and significantly cheaper than a 3725.