Ok, based on the replies and my own ideas, I was thinking

Paladin - Mining / BS + Cooking / Fishing
S Resto - Ench / JC
S Ele - Alc / Herb
S Ele - Tailor / Alc
S Ele - Tailor / Inscription