It seems to me that a crib mattress should be firm. There's really no other feature I can think an infant would need. Obviously, an older children would need a more supportive mattress.
Did you do extensive research on crib mattresses or did you just buy one when you got your crib and not worry about it?