Hamachi is good, but the game's not hosted locally, so I doubt you could play over a LAN. I haven't tried the game since there isn't a Shockwave plugin for Linux, but I highly doubt it's possible.

I would do what Allie said and check that all of the necessary ports are forwarded in your routers.