Why not use native linux hamachi? This is what I see in archlinux community repository:
Code:
community/hamachi 0.9.9.9_20-5 [installed]
zero-configuration virtual private networking tool
And I already tried it with friend to play Half-Life. It just works...