I've read a hundred different solutions involving padding, powder, lotions, and different saddles.
I had some success with tilting the nose of the saddle down slightly, but my seat tube is angled back from the pedals. I don't know if that would work on a standard frame.
I'm always a little sore if I ride after not riding for several days. I think short, daily rides toughen things up at first.