I'd like to increase my VPN security, and Google hasn't turned up anything with regard to VPN services and SecurId.
Does anyone know of services like this?
You could roll your own easily for cheap or free using Amazon's micro EC2 instances (http://aws.amazon.com/free) and our free two-factor auth from Duo (http://duosecurity.com) - either SSH-tunnelled (e.g. ssh -D 1080 my.ec2.host and set your local SOCKS proxy configuration to localhost:1080), or else using OpenVPN, etc.
I don't know of any that autenticate independently, but there are many that will authenticate against a SecurID authentication server. PIX appliances, for example, support this. Try http://www.google.com/search?q=cisco+securid+vpn
They don't provide the VPN itself so not sure if this is quite what you're after but Signify offer a hosted RSA SecurID service. They send you a token and you configure your VPN gateway to talk, over t'Internet to their RADIUS servers for authentication. Pricing is reasonable iirc.
Hamachi employs two factor authentication - they describe a public-private key pair in their security white paper. Combined with the required network password you have a two factor consumer VPN solution (although neither of the factors is a token and a shared password's reliability decreases the more people that know it).
As an alternative you could look at a hosted openVPN solution such as dotBlock's openVPN stack; with full console access you could install WikID.