I've tried to install Hamachi using the instructions on the official Raspberry site as well as similar instructions on Lifehacker, but I haven't been unable to get it to work.
The problem seems to be the armhf/armel infrastructure - if I try to use the armhf version I get an "Illegal instruction" error when the service tries to start. If I try to use the armel version I get "package architecture (armel) does not match system (armhf)".
There are additional command lines in some of the instruction pages, for example
sudo wget https://secure.logmein.com/labs/logmein-hamachi_2.1.0.119-1_armel.deb
sudo apt-get update
sudo apt-get install --fix-missing lsb lsb-core
sudo dpkg --force-architecture --force-depends -i logmein-hamachi_2.1.0.119-1_armel.deb
A lot of comments say that this fixed it for them but I get a "Segmentation fault".