Agreed, Hamachi is wonderful! Well, was (if you're on Mac OS X). Ever since LogMeIn took over, Mac/Linux are no longer supported. :(
There are still downloads for the command-line version, but it's a bit fragmented, and there's a lot of value in having a visual front-end to tie things together...