The best and most under rated mining route in the Outlands is Terokkar forest. Using a epic flying mount it is possible to make 500g+ a day. Follow the outskirts of the zone starting near Cenarion Thicket and work your way along the mountains / edges of the zone. Once you reach Skettis follow along the mountains surrounding the lake. Once you complete the full circle around the Skettis lake cross over towards Allerian strong hold and continue south following the edge of the zone.
Here is a path map to make things simple... Start at the red circle end at the black circle.
http://www.freewebs.com/db_games/Terokkar%5FPath.JPG