I really liked the episode. Good Star Treky stuff and some good gags, like weighing down the Planet Express Ship with tons of unnecessary crap to make it an airliner and all the reactions to the gender switching. Scruffy becoming a girl but keeping his mustache.
A couple of things irked me. It seemed a little bit like a later, not-to-good Simpsons with the abruptness of its "Hey, let's do some crazy crap!" plot and the way the original plot was just, literally, a vehicle to get to the second one. There also wasn't enough time spent gender switched, I'm sure they could have gotten more jokes out of that. Finally, the "show four episodes of The Office" is the kind of too topical and current joke I don't like in Futurama, I like when they skewer pop culture but they don't need jokes that sound like they came from last night's Leno monologue.