(Not sure if this is what you're after)
I have used smoothwall (http://www.smoothwall.org/) (which in turn uses <a href="http://www.freeswan.org" target="_blank">www.freeswan.org</a> 's VPN thingy afaik) to set up a VPN connetion between home & work.
I've successfully VPN'ed with the following ISPs:
Intensive Networks (www.intensive.net); Surfanytime (www.surfanytime.co.uk); Demon Internet (www.demon.net)
Work use:
Surfanytime (silver)
Note, its a pain in the hole doing VPN with the above setup & dynamic IP's unless you know what you're doing, altho it is possible. (Or at least if there's an easy way I don't know it!)
Demon will give you a static IP, and I think Intensive will at a price too.. So do plusnet, but I haven't tried them yet (& prolly loads of other ISPs will give static ip, i dunno)