A lot of us have been working on our cooking skills only since we started eating Paleo, and in many cases, that wasn't too long ago. Cooking is a skill that takes a ton of practice, experimentation, and technique to master, but a lot of cooking can be taught as well. What resources have been most important for you in developing your cooking skills, giving you ideas, learning about food in general, etc.? Books, blogs, recipes, chefs... anything would be helpful!
I know your question is about more than just recipes. But you mentioned them so here you go:
Somewhat surprisingly, traditional French cooking is pretty paleo-friendly. I'm not talking about eclairs and bearnaise sauce, but traditional home cooking such as sautees, various vegetable perparations, broth and stock, etc.
Good French cooking has many qualities that differentiate it from the typical Western (e.g. American) diet and which are paleo-friendly. Portions are reasonable; fat is not a bad word; meals are made from scratch without many processed foods; meat is usually eaten rare and in wide variety, including lots of organ meats; a good bone broth is the backbone of many recipes; quick soups and stews using bone broth help use up leftovers; sugar is never added to vegetables; desserts are more often fruit and/or cheese than something sugary. There are also lots of recipes, and preparation is quick and easy once you learn a few techniques.
As an introduction I can recommend Jacques Pepin's cookbooks ("Fast Food My Way") which provide a lot of quick recipes. You will need to skip or modify some recipes that have lots of flour or dairy (there aren't many) and you'll get a lot of new ideas for meals that are paleo-friendly and delicious.
I second the internet searches, printing out recipes, and keeping them in a binder. As for cookbooks, I have started collecting old cookbooks written before the advent of canned soups, saturated fat phobia, and convenience foods. My grandmother and greatgrandmother used lard, bacon fat, butter, all parts of the animal and the older pre 1950s cookbooks have great recipes. (just don't look at all the cakes and pies!) Taubes is right. The older generation already pretty much had this down except for the desserts and the breads.
And most of the older cookbooks all have sections on cooking game. The illustration in Joy of Cooking for skinning a squirrel is a classic that is missing from the new editions.
I check out http://followingmynose.blogspot.com/ from time to time. Patty posts some really delicious looking (and I am sure) tasting recipes.
They have a number of categories (Low Carb, Gluten Free, etc); also have some great recipes. I am going to try their banana egg pancakes.
A number of great recipes are getting posted at robwolfe.com, too (lots of enticing pictures).
Egullet and chowhound. Also learning oldschool french cooking techniques. Cookbooks like mastering the art of french cooking, the way to cook, jacques pepin complete technics, the complete robuchon. Fergus Hendersons Nose to tail eating, for cooking those offals and other joyful things :) Thomas Kellers cookbooks are great for technics as well. Good eats is the only cooking show i follow, good combination of science, entertainment and antropology of food.
I am not going to answer all of your questions because I am sure others will chime in with suggestions. But until then google Paleo and you should find the mother load.
Secondly as for cooking...I taught Foods I and II to high schoolers. Alton Brown; Cooks Illustrated; Cooks.com; Allrecipes.com; foodnetwork.com; or googling the recipe you are looking for should bring you good results. Also a great resource is youtube for how to videos.
I love Paleo because it is uncomplicated food!
Don't make cooking harder than it needs to be! People have been feeding themselves for millions of years!
I hope this is some help! I wish I knew where you lived and I would invite you for cooking lessons!
My number one cooking resource? MY MOM :)
And I've been married 15 years. My mom loves when I call and ask her stuff. I use it as an excuse to call and verify what I have found on google.
Generally, I start with an idea of ingredients I think sound good together. Then I google them. For example: Ground beef + sweet potato + recipe. It's really my biggest resource. I usually only choose recipes with 5 ingredients or less. LOL. I may read 20 recipes to find the one I want, but it's fun reading! Allrecipes is probably my favorite recipe site because it's got great search tools. I like to read the reviews too, lots of people make awesome tweaking suggestions.
I'm not a big fan of cook books because I usually only find one or two that I like in the entire book.
I keep a giant binder full of my favorite recipes I've printed off the internet. You can tell which ones are the yummiest based on how much food has gotten on them when I cook.
for all of you in the yard stoking the fires today, I found this website and its awesome, FULL of good stuff:
including these nifty charts on beef cuts (i know some ex-vegetarians were asking about such things on PH) http://www.amazingribs.com/recipes/beef/zen_of_beef_cuts.html
it's raining here and so I may or may not smoke some meat... we'll see...
Which are the best cookbooks/recipe books? 20 Answers
Your Ten-Minute Paleo Dinner Hack? 31 Answers
Paleo Diet without cooking? 6 Answers