Have you tried a Brooks saddle? It's amazing how comfortable the leather is. I've even done some rides on it wearing just regular clothes. Castelli shorts are pretty good too.