Some of them are BoP unfortunately, so AH is out of the question if you want 'all'. I do highly recommend an addon like i used to use, not sure if its still updated these days, Akis Recipe List. Would list every known recipe for the professions you have, what you are missing, and places to get them. Helped me loads when i was getting the cooking achievements.
But yeah, will takes loads of running old school dungeons, and even raids to get all of the BoP stuff. Plus a good watch on the AH for the BoE ones. Plus of course doing the dailies for cata and LK recipes if you dont already have those. Do not forget about things like the titanium dusts and waterlogged scroll i think it was, for the LK JC tokens. speeds things WAAAYYY up on that front.
---------- Post added 2012-03-29 at 03:35 AM ----------
crap, mixed up my profs, was waterlogged recipe i was thinking, for LK cooking tokens
but still can get the dusts for JC tokens.