Uncomfortable road saddle, how to choose a saddle for my riding?
The general rules of thumb seem to be:


Softer saddles for shorter rides, harder ones for longer rides
Width to match your sit bones plus about 2cm.
A large portion of personal preference


Source: Sheldon Brown.

There's some more detailed analysis here.