nose down! nose down! seriously, i don't mind hard-as-hell saddles nearly as much as squishy saddles that aren't adjusted properly.
my friend has a saddle on his specialized that's tilted back and sort of rounded on top. i call it the "chode poker." Anyway, I'm pretty sure most saddles should work if they're adjusted properly. Just make sure the pressure stays on your "sit bones" and not, erm, anywhere else.