Isn't all weight loss technically a starvation diet? The only way to lose weight is to eat less than the amount of calories your body needs for the day, and forcing it to use up its reserves. Isn't that starvation?
Back on subject: I've done Rippitoes Starting Strength a few years ago over the summer. It was a solid program and I came back a lot stronger for my Junior year of wrestling. Speaking of wrestling, from October to March my Freshman year in High School, I went from ~250 to 195 lbs. So it is possible to lose that amount of weight with proper diet and exercise.
Some tips: Watch your caloric intake. Know your BMI and how many calories you need to eat each day. Let yourself cheat one or 2 meals a week. I know that one sounds silly, but it is a lot easier to stay motivated knowing you get to order a pizza come Friday night. Always use appropriate form when lifting because form always trumps the amount of weight you lift. Better form will get you into better shape a lot quicker than poor form and throwing weight around.
Right now, a friend and I are doing a modified version of SS, and we go rock climbing or play basketball about 3 times a week. I'm losing about a pound a week, and he's putting on a little muscle.Basically we're racing to see who can make it to 220 lbs first, him from 185 or me from about 245.