This is a video from Tarou (link to his site is in my Blogroll), and in it he outlines the best way to level Mining from 1 to 525.  For an added element of danger and excitement, he does it on a level 80 druid on a PVP server.  What a showman!