We implemented a new matchmaking system which should allow players to now host without port-forwarding. The downside? No private games (at least not until we figure out a way to do them), until then, it should be much much easier to play online with other players.
PATCH 3.08
All new matchmaking system
Steam Networking API integration (no more port-forwarding req.)