I'd have to suggest Hamachi for ease-of-use for the majority of people. And from having it used it extensively myself in the past. No need to make it more complicated than it needs to be, especially for people new to this stuff.
http://logmeinwiki.com/wiki/Hamachi:Gaming_over_Hamachi