The only real tough part is the Wetlands just outside of Menethil Harbor. I'd recommend not trying until a minimum of 10 or 12, though even then the Wetland creatures can kill you easily.
Follow the road at all times, go straight East and turn South near the end of the map (follow road). This'll take you to the Dwarven lands (Loch Modan, I believe), where if you're level 10 or 12 you'll have no problem from here on. Go South to the bottom of the map, and follow the signs (turns Westish) to reach Dun Moragh and eventually hit Ironforge.
In Ironforge, take the tram from Tinkertown to Stormwind, and from Stormwind go South to Goldshire and then West along the road to reach Westfall.
I'd recommend grabbing the Gryphons in Menethil Harbor, Thelsamar (in Loch Modan), Ironforge, Stormwind, and Westfall. Those'll make the trip much quicker for the next times.
~DD