Starting Strength was recommended to me by a friend who was in a similar situation: beginner lifter, background mostly in cardio, who used that program to put on a lot of muscle and dropped weight. So I got the book, started reading, noticed that Rip scoffs at the notion of dropping weight while getting stronger. Did a little digging online, and found a blog by a guy who said that "skinny-fat" guys shouldn't do SS as a beginner, as it would make them gain a lot of weight in the beginning, and that you should focus on getting lean first if you were mostly working out for vanity's sake (I'm doing this so I could go shirtless onstage, not start setting powerlifting PRs).
The blog I found that notion on (I linked to it in my original post, inadvertently breaking a forum rule, my bad) recommended going lean and focusing on bodyweight exercises before starting on a program like SS. While I am, in fact, doing this for vanity's sake, I want to become stronger in a healthy and balanced way, so the practical nature of SS appeals to me. However, I am a complete noob at lifting, so the appeal of SS may just be that it's the first program I've seriously looked into. I'm totally open to suggestion as to other programs that may get me to my goals faster. I'm not looking for shortcuts, just the most efficient means to my ends.