I'm definitely going to pick Outfitting just to be able to make my own bags and possibly some decent caster gear (I know it's not mail...), but I'm stuck on the other two. Right now I'm thinking of two gathering skills just to make that extra buck while questing and leveling, but I don't really know which ones. Butchering might be nice to pair with Outfitting, but are there any decent leather items that can be crafted? I'd bet none too good for a Cleric anyway.
Foraging seems like a top choice because it provides resources for multiple crafting professions so that's probably a good one, but what for a third skill?