Bike shorts really did make a difference for me. Also, lifting my butt out of the saddle every 5 minutes or so helped me. I also changed my stock saddle to a Brooks B17, but that is expensive and not a cure-all for everyone.