Enchanting is definitely a good one to boost since it's such an ungodly pain in the ass to raise to 600 normally. If I could do my boost over, I would go with ench/scribe as well. I have a friend with both those profs though, so at least I can get the important stuff without getting gouged by AH fags. I will definitely be making use of the small garrison buildings for those profs on my alts though (incidentally, the latest episode of that podcast I linked above talks about which small buildings are most useful in any open slots you have across all your characters).
For my three characters on Stormrage, I ended up choosing Engr/BS, LW/Skin, and Alch/Herb. If the new profession catch up method gets patched to actually be viable, I'll probably drop herbalism for ench at some point.