Paul-
I'm not exactly sure what you're asking, so I'll just shotgun a response.
Both ends of the "VPN" will need an internet connection.
The "server" end will need a static, public IP address.
The more symmetrical (up speed = down speed) your internet connection (on both ends), the better your remote experience will be. I would think a minimum of 500 k bits/second would be okay for one session, but that really depends on stuff I can't possibly know right now.
The "server" itself will likely NOT be put right on the internet, but will likely be behind a firewall/router device.
Any firewall (software or hardware) worth a used cotton swab will allow the user to modify it in such a way as to allow whatever is behind that firewall to be accessible from the internet. Most firewall/router devices do this in the form of 'port forwarding' through its self to a target computer or target service on a target computer.
A firewall is not equal to an antivirus software tool.
I've only read the first page of LogMeIn (after a google search) -- I know very little about it -- but it seems to claim to be able to somehow work around whatever firewall you already have in place with no modifications to any firewall software/device. I dunno. Try it for free! They keep that crap going and I won't have a job ;-)
Internet security is a Big Deal nowadays. If someone can disect TCP/IP packets and ethernet frames and can nimbly manipulate said data at a very low level, that person is worth a lot of money. The expensive firewall devices are his tool box. These devices easily block, track, log, manage, manipulate, etc., traffic which flows both ways. Contrast this with your WalMart Netgear/D-Link/Linksys which hardly does any of that, and then in only one direction.
Now... lurker has gotten the bug. Hurts to swallow, ears are irritated, I feel achey, sinus/nose feels a bit inflamed ... I've dodged it for a year now. NyQuil, my bottle, my friend, here I come.
---