Bike fit and all helped, but I'd previously used a tutorial to do it myself and that was good enough.
What really helped was getting a comfortable saddle, Selle's TRK isn't expensive and other cyclists have laughed at how much of a "couch" it is, but I rode that sucker from San Francisco down to LA along PCH, and it wasn't my butt that got me stopping.