Originally by: RaTTuS
Do the missions,
if you have got Socail trained up it will not take long to get a few Storyline missions and you'll be good to go
This strikes me as being misleading, in that it seems to imply that having a good social skill will give you storyline missions more often. It doesn't - you will get a storyline mission every 16 "regular" missions regardless. What the Social skill will do, is increase the standing change you get from the storyline mission, so you can build up your standing quicker.
Additionally, storylines may not be the missions to focus on. One of the notable things about storyline missions is that they raise your faction
standing, which can usually be substituted for corp standing for all corps within that faction. However, RP agents are different and insist that you have standing with their corporation. Thus, only missions run for their corp count, and so storylines will only give you a benefit here if you can wangle things so that you're running storylines for the RP agent's corp (in which case, the storylines give you a large boost to corp standing too).