Leveling Mining can be time consuming but only because of all the travel time between zones. The biggest thing about mining leveling is that you should smelt everything you find, this adds to your leveling which is quite nice. If you really want to get your mining leveling done quickly, just buy all the ore on the auction house and smelt your way through the mining levels. Leveling both a herbalist and a miner at the same time can be very profitable.
Gathermate2 adds ore nodes to your map.
Routes creates a route line showing you the best way to go from ore vein to ore vein.
Mining Leveling Guide 525-600
Mining Leveling Guide 1-525
If you need more detailed information check out my favorite guides here.