Yes, it should work with all games. It sets up a new Network Connection called Hamachi which basically bridges your LAN over the Net.
There are 2 versions Free & Premium. The free version is all anyone should need for gaming. You will see a small message now and then when your trial Premium service is going to expire. It's not very 'in your face' like others and you shouldn't be bothered by it. I currently have 3 days left on mine and I'll let you know what happens when it has expired.
My trial Premium service has expired and Hamachi is still working great under the free service. Me and family had some difficulty with C&C Generals on this Hamachi network but it turned out to be a firewall issue.
You will get a message from Hamachi now and then asking you to buy their Premium service, the icon on the system tray will flash to alert you of this. I have had no troubles with this yet. It's an awesome program.
LAN games that I've tried on Hamachi: Flatout, Starcraft, Rise of Legends, Doom 3, C&C Generals