Hrm, both of my 'mains' have herbalism as one of their professions. I should probably drop herbalism on my paladin and go mining. I'd probably make more on the AH that way, too. >_< At least I always hear that metals sell better than herbs.
It's actually quite easy P:
All you really gotta do it run around in circles on a few maps, it's not like you're leveling mining for Blacksmithing or anything so you don't need to hang around in a certain spot you've outleveled for say, iron for blacksmithing or mithrill for jewelcrafting.
Also, you could easily pick up something like gatherer and voila, 1~450 mining in a day >_<