I'd have to say this is one of my least favourite episodes, and the sound of Bender being a woman doesn't bother me nearly as much as the sound of barrels being scraped, which a lot of the somewhat predictable jokes within this episode did. Also, Leela and Amy's roles in this episode were practically annorexic with the "stay out of my gender" stuff and the sighing over a 'romantic' Calculon being probably the blandest characterisation in the entire series. Fry isn't much use either
In fact, for me, the biggest saving grace in this episode is the Professor, who claims ownership of the episode's funniest moment - "Oh, I think we should just be friends." - and has some other quality moments with his Sweden bashing and his "Good lord: a coaster!" comment. Zoidberg had his moments too, such as when the crew are chucking garbage at him and when he says "Basically." Hermes' limboing story didn't do much for me, nor his character, but I have to say that I find Barbados Slim humourous. Mainly because of John DiMaggio's atrocious Jamaican accent, though.
Unfortunately, these moments are few and far between. Mike Rowe's original pitch for this episode - "Bender gets a sex change." - appears not to have been expanded upon (bar the Olympics sequence of the first act, an idea mentioned in a Season 1 commentary by David X. Cohen himself) but instead dragged out across the entire episode. It suffers from the opposite problem of KGKUAN: whereas that episode had too many ideas to fit in coherently, this episode has too few. And, like Anarchist said a few pages back, "You two don't dress trampy enough" ranks among Futurama's dampest squibs of endings.