As Paul said, saddles are very personal choices. After trying many different saddles, there are a few qualities that I would look for in any new saddle.
Each saddle has a different shape and some will fit better than others. Personally, I like saddles that are flattish front to back, rather than hammock shaped. Every time I've tried hammock-shaped saddles, I end up positioning them so that the nose is flat and the back sweeps up. I also like saddles that are fairly wide and flat from side to side. I peddle with my legs close together, so a narrow nose and a fast transition from the rear of the saddle to the nose are important.
The other thing to consider about saddle besides their shape is their firmness. Some like soft saddles that you can sink down into. I'm at the other end of the spectrum and I prefer very firm saddles. One thing to consider if you like soft saddles is if the padding will still support you after half a day of riding. On some soft saddles, the padding moves if you've been riding for a few hours, and you find yourself siting on the hard shell underneath, rather than the soft padding.
I now ride two different saddles. On most long rides I use a Brooks Swift saddle. It has a great shape for me and my required firmness. As a leather saddle, it must be taken care of better than a modern plastic saddle, but that hasn't been an issue for me. I also use a wide Specialized Toupe. Again it has a good shape and is the firmest of the Specialized line. Other saddles that have treated me well include the Avocet O2 Racing and the basic Selle Italia Flite.
Sean