#2 - Feb. 9, 2009, 11:57 p.m.
You'll want to seek out the infamous Dark Portal within the Blasted Lands, Liht; this is the more traditional entrance to the Outland.
Perhaps, if you're feeling more non-linear and adventurous, and ask for a kind summon to Shattrath. :)