I've leveled every profession to cap except for Blacksmithing and I think at this point the only one worth a damn is Tailoring, pretty much only because she keeps all my alts well-stocked in bags.
Enchanting and Jewelcrafting can come in handy too but both really aggravating (and/or expensive) to level. Inscription is fun but not especially useful.
'Cause I spent so much time working professions on the Alliance side, my Horde alts are pretty much just gonna be gatherers. Big plan is to make enough gold off them selling mats to pay for my subscription while the Alliance side keeps storing reserves to get me that 2mil g spider mount eventually.