This is the best answer so far. Besides that I would invest in some nice padded shorts. Don't skimp on them. Get a good pair. Then if the above two don't work you can try another seat. It's better to buy things you can use throughout your biking experience. If you buy another seat and that still doesn't work then you will buy the shorts; wasting money on a seat.
+1 Zoic... plus you can get them locally at many sporting goods stores. Even places like REI carry them. Makes it easy to see how they fit without having to deal with the shipping/returning via UPS/FedEx etc..