We found out that you can use Hamachi to get around the ridiculous difficulty of getting your firewall just right to host a server. Hamachi is a super-simple VPN program; basically it makes it so that we're all on a LAN together even if we're behind firewalls and NAT devices. So everyone who plays Borderlands should install Hamachi and set it up like this:
1) Download it. No need to register, just download it.
https://secure.logmein.com/products/ham ... nload.aspx
2) Install and run it. It ran fine for me on Win 7 and Agent on Win XP, and didn't even require a reboot after installation.
3) (I think this step is only necessary if you're hosting a game.) Go into the Network Connections portion of your control panel, the one where all of your network connections are listed. In Win 7 you can get to this by searching the Start menu for "View network connections". A new connection for Hamachi should be listed along with any other ones you have. In the menu bar (you may need to press the Alt key to see it), go to Advanced -> Advanced Settings, and in the top window in the "Adapters and Bindings" tab, use the green arrows to move Hamachi to the top of the list, hit OK, and move on.
4) The first time you run Hamachi, join an existing network. (Since this will bypass firewalls and connect our computers directly,
I'm putting the network name and pass in the priv forum. Go ahead and give it to people we know, but I'm gonna keep it off the public forum in case viraL is lurking.) After you're on the network, go into System -> Preferences -> Settings and switch Encryption to disabled. We don't need our Borderlands traffic encrypted and it would just add overhead. Use the power-button thing in the main Hamachi window to log out and back in, and you're all set.
5) Once everybody is in the Hamachi network, host an Online Game (not a LAN) and do invites as usual. Or as the usual way would be if the game's matchmaking didn't fucking suck.
This way nobody has to do voodoo rituals or make their computer drop trou on the internet in order to host a game.