One more voice in the chorus about Alton Brown and Good Eats. It's incredible, educational, funny, and hands-down the best meals I've made in my life were because of him. He also has a bunch of videos devoted specifically to guys who don't usually cook (one about how to make a perfect breakfast, complete with how to make coffee properly, for example) and they're incredible.
(Do be careful of his suggestions to make your own equipment. It's great advice, but it's a rabbit hole of time. Do listen to his advice for knives and cutting boards, though!)
I will, however, suggest you avoid Jamie Oliver and a few of the other "noveau riche" chefs (basically, anyone who warns you early on to "just follow your feelings!" or refuses to give times and measures for their cooking: the two I remember off the top of my head are Jamie, who is the worst, and Michael Smith, who is a close second). Jamie is a fantastic chef, no question, but a lot of their advice will be things like "Put a pot on, add enough butter, and cook until a lovely, golden colour. Not too long, now!", which is perfectly useless if you're a beginner. Keep those recipes safe for when you're more comfortable with your ingredients and flavours.
Also, as an aside: baking is a science, cooking is an art. What I mean is that in order to get the best results with baking, you must follow the rules precisely (until you know ALL the rules, and can start messing with them). Cooking is much more... wibbly-wobbly, timey-whimey. Not enough salt? Add more. Too much cardamom? Add less. And so on. Oh, and restaurants make delicious food by adding more butter than you think you need and more salt than you think they should. Butter and salt make almost everything better.
Lastly, and this is a personal suggestion more than anything; invite friends over and try new things. Just try! Warn everyone in advance that you're experimenting, pick a core recipe you want to try, and set aside 30 minutes more than the recipe says you need. And then keep your local Chinese/pizza/Indian delivery on speed dial for if/when things go belly up.