Blacksmithing/Jewelcrafting on my Brewmaster Monk. The most flexible pairing, you can use it for all 3 roles and even use it for secondary stats as well, whereas other professions are generally more rigid and can only provide primary stats.
Which means it works out pretty well as a Brewmaster, as we gem for haste.