The problem with "Beast With A Billion Backs" isn't the writing, the storyline, the gags, or the inside references. Those are all just fine. Not great, but a decided improvement over the convoluted and fanservice-heavy "Bender's Big Score."
The greater problem -- one that all four DVD movies will face -- is that Futurama's fantastic worlds and crazy plots just plain work better in 22-minute episodes than as 90-minute stories. It's hard to keep up the energy and the gags for that long, while also involving all the characters and hitting all the notes Futurama fans want to hear.
"Billion Backs" had its share of slow spots, and gags that should have never escaped the Deleted Scenes part of the DVD. (The "schkler" and "schklee" thing was painful.)
The Yivo storyline could have been done in one focused episode (a la "The Day The Earth Stood Stupid"). The Bender/Calculon story would have been an okay B-story for a 22-minute episode, but it was weak for a feature-length movie. The other subplots weren't any deeper than you'd see in a single episode.
I realize that the movie will be broadcast as individual episodes. They should have made them that way in the first place, and cut out the dull stuff.
If you don't believe me, watch the "lost episode" bonus feature on the DVD. It's a compilation of cut-scenes from the Futurama video game, made into an "episode" of about 30 minutes. While it's nothing special, its fast pace and simple plot work a lot better than the padded-out, hit-and-miss main feature.
Having said all that, "Billion Backs" is a fun story that should appeal to all Futurama fans. There are some great gags, some beloved characters we missed in the first DVD movie, a Futurama-quality plot, and a fun homage to 1950s-style monster horror flicks.
