Padding. I've always been biased towards padded saddles. Especially since I don't wear padded shorts.
Sciatica and a case of noassitol means I need more padding than I used to. If you see a guy riding a bike with a yellow donut, that might be me.
Seriously though, the last seat I bought was a Cloud 9 commuter saddle. It could be a bit firmer, but seems okay so far. Definitely better than the anal wedge "retro" saddle my last bike came with.