Noobya, yes it is possible.
Hamachi uses very short addresses so if you play with people you know and trust, Hamachi is probably a very good way.
When running public servers for people you don't know and/or trust (Hamachi does expose a lot of your network information...) I recommend a SOCKS server. On Windows
You must be registered to see links
seems to be good choice; it's configuration is simple and it's quick to get up and running.
If you choose a SOCKS server you must instruct your players to use a tool like
You must be registered to see links
that will tunnel Windows applications (in this case: ProjectG.exe) to your server.
If enough people are interested I can work out a guide for you and post my pre-compiled version of AntiNAT.
Per se both solutions work fine and have their advantages and disadvantages.
Hamachi might give people insight onto your computer/network but is easy to use.
A SOCKS server requires extra software to tunnel applications but can be configured to only allow access to a specific IP on specific ports, making it a very secure solution.