Well...going to Gnomeregan is really not so hard, but you need to know how, if you don't want to run all the way to Ironforge.
If you want a easier way, follow these instructions:
1) Go to Orgrimmar
2) Find a guard and ask for the engeniering trainer
3) Talk to the engeniering supplier Sovik and get [35] Chief Engineer Scooty
4) Fly to Ratchet and take a boat to Booty Bay
5) Speak to Scooty
6) Wait few moments to get attuned and then go into the teleport machine you see in front of you
This is very useful at any level, if you want to travel fast to ironforge.
I'm thinking of druids and rogues in particular, as they can even go into ironforge and reach the heart of Stormwind throught the subway that connects the two cities.
opocaj