You talk to the guy who gives you the Rig Wars quest, then another guy in the same room gives you a quest to go to Booty Bay and talk to a fellow there. Once you get to Booty Bay the goblin there will give you a key to a transporter that will send you directly into the noninstanced part of Gnomeregan.