I would try one of the Brooks saddles mentioned, or something like one of the newer Terry Y models. I prefer the Terry models without gel, myself.
I also think that your saddle seems too low in that picture. Even if your foot is not all the way down, that knee looks pretty high to me.