Raw prey diet is the way to go (IMO), dogs are carnivores they do not need fruits and veggies. There are some really great resources out there. Here are a few links I have:
Raw feeding 101
Raw Fed Dogs
Raw Meaty Bones
Jane Anderson's Raw Learning Site -- she is the list owner of the rawfeeding yahoo list, very busy but worth joining to get all your questions and concerns answered. She has a link from her website.
The Many Myths of Raw Feeding
I would also recommend joining rawK9s yahoo list which is especially for beginners starting out. Many people on both yahoo lists have experience with dog weight loss.
On a personal note, I have raw fed my 20 week old English Mastiff puppy since we got him at 9 weeks. He is doing magnificently on the diet. I started cold turkey, actually cold chicken, and fed him boned-in chicken breasts or quarters until his tummy settled down. He now eats a variety of meat, mostly buffalo: heart, tongue, tail, he also eats chicken, turkey, pork, beef and raw green tripe. I feel lucky that I am able to get the buffalo, but many people feed grocery store meat, just make sure that it isn't enhanced, read the labels, if it mentions sodium content don't feed it to your dog. Asian/Ethnic markets are a good place to look for exotic cuts of meat.
Here is a link to some online suppilers, if you want to go that route sometimes for variety you can't get locally:
My Pet Carnivore
Hare Today Gone Tomorrow -- This is where I get our raw green tripe from, and Oscar loves it!
The thing to remember is your dog needs 80% meat (which can include heart, gizzards, lung, tripe), 10% bone (although some dogs need more to keep their stools firm, some can do with less) and 10% organ meat (of which no more than 5% should be liver). You don't need to be anal about these percentages, as every dog is individual and it will take some trial and error on your part to get the right combination. And the percentages don't have to be achieved every day, this is an over time thing. Your dog will need to eat around 2% of his ideal body weight a day; some, mostly smaller breeds and very active dogs need up to 4% of body weight a day, but in your case I would go with 2%. Here is a link to a raw feeding calculator so you know how much to feed him.
So, if I were you, I would ditch the kibble today, donate it, take it back to the store, give it away. Go and buy a whole chicken fryer and cut it up into quarters, weigh them to get some idea of how much each portion is and give him one. Don't worry about the bones, he will be quite able to eat them. Labs are know to be gulpers, so don't give small pieces of meat with bones. Join one or both of the Yahoo lists and ask the same question there that you did here, you will get some very good advice. Good luck, raw feeding isn't as hard as it sounds!