Update (February 7, 2012)
Almost two years have passed since I created this guide and a lot of game updates have been pushed through by Valve since then. As a possible fix to recent multiplayer connection problems, create a shortcut for Left 4 Dead 2.
Open the shortcut’s properties, proceed to Shortcut tab and add the following at the end of the Target field: –insecure. Click Apply/OK to save the new setting.
After following the steps above, run the game. You will then need to enable the developer console. Optionally, you can also enable automatic detection of LAN games for convenience to those who will join your hosted game. Here's how:
How to enable Developer Console: