yikes a mining/ blacksmith paladin... are you a *********? i've always heard that pallies are teh slowest levelers, and blacksmithing is the slowest profession to level...
since your two characters are such low level, the most common advice is to pick two gathering professions. for your pally, since you enjoy mining, do mining and skinning. you'll have quests to kill lots of beasts, then you skin them and sell teh skins for bonus gold. the gold you get from mining and skinning will be more than enough to buy good gear from the ah.