I had this problem, too. Before I knew any better, I went with the gel padded saddles. They were comfy for short rides, but anything more than 30 minutes quickly became uncomfortable. I tried a lightly padded ergonomic saddle (Serfas RX) that a friend gave me, and it was great at first - until I started riding longer rides - 3 to 5 hours in the saddle. Last year I picked up a Brooks B17 leather saddle. I'll never go back to padded again. It took a couple weeks to really get used to it, though.