Cooking's not that bad (I think I'm up to 180-ish now?) but getting new recipes is a right royal pain in the backside. The trainers give you some but for any hope of using up all that meat? Generally you need to wander around finding as many recipes from as many vendors as possible. Try here for recipes and where to find them. I think you might be lucky in that so many of these are easier to get for Alliance. (I need to use my big bear meat, damnit.)