Thanks for the introduction, Badandy!
First off, congratulations on wanting to make such an important change for your health and self-esteem, and I really mean that! That said, let's get down to business. First off, you said you were confused about nutrition. The best advice I can give you is straight from Jack Lalane; eat real food. If it comes in a package, if man made it, spit it out. This goes even for bread (although whole grain bread can have it's place). A proper diet is going to do 85% of the work for you. Yes you can get lean and mean eating nothing but lemon tarts look at the rubbish Michael Phelps eats but evolution gifted you with a body that wants to be strong, not weak and doughy. Leafy vegetables, unprocessed meats, nuts and fruits will provide you with an excellent balance of macronutrients and micronutrients. A salad is about the manliest thing you can eat. Instead of trying to make it palatable with some ghastly dressing made of sugar and fish paste, throw some tuna or chicken in there. Eschew buns for leafy green lettuce leaves.
On the exercise front, too much is just as dangerous as too little. Muscles don't grow in the gym, they grow in your sleep when you're getting plenty of rest. Your muscles needs 24-48 hours to fully recover, so you need to space your workouts out more; it's not a race. Secondly, imitate those whose success you'd like to, well, imitate. 30 minutes of running for cardio? Why? If you want to be a marathon runner then for sure you're on the right path, but if not lose the distance running and replace it with sprinting (I say that with all respect to distance runners, a very fine sport). Take a look at the body of a sprinter; I don't know about you, but that's what I'd like to look like.