I've got a Butterfly (non-gel) on my commuter and love it. My commute is ~15 miles round trip and I've frequently done rides up to 45 miles on this bike. No problems for me.
I have a Terry saddle on all my bikes, including a men's Fly on my road bike and a Firefly on my mountainbike.
I won't put anything else under my posterier.