Your pillow should support your head and neck comfortably, so that you get a good night sleep every night.
This is dependent on how you sleep. Generally soft is best if you sleep on your front, medium if on your back and firm if you sleep on your side.