I've been wondering this myself. I'm afraid I can't give any revolutionary, cut and dry guidlines, but I'll try my best.
The theme of your logo is really important in deciding what font(s) you want to use. If it's a more futuristic logo, you'd want to stick with sci-fi fonts. If it's a grunge logo, you want to stick with grunge fonts. Even so, there are som pretty neutral fonts like Arial, Sans, etc.
The size of the text also plays an important role. Complicated fonts (like grunge or fancy fonts) either don't look good or are illegible when they are too small so consider the size of the text when you're choosing your font.
Also consider the shape of your font. In the logo you provided, the "SERVICE PACKAGE" fits nicely below the "Good Ole' Days" especially since the tail of the Y comes down just the right amount and the "SERVICE PACKAGE" is in all caps so it fills the height of th line completely. Look through other graphics designer's websites and logos and do some of your own experimentation to get a feel for what layouts work.
In short, the best advice I can give is to try out a bunch of different fonts and font combinations until you find something that you like. It'll take a while, but if you keep mixing and matching, over time you'll get a good idea of what fonts go best with each other. (I hope that wasn't generally unhelpful)