All five jewelcrafting dailies in Cataclysm have references to the TV show Futurama (some references have already been noted, simply cross-posting on all five quests):
A Present for Lila - Reference to the starship captain Leela, who also has purple hair. Also, reference to the robot Bender (Curver) and his constant drinking. (thanks for this to tonydizzle) EDIT: Upon completion, you also get a reference to the fact that Leela is a cyclops.
Elemental Goo - Reference to Professor Farnsworth and all the crazy contraptions he comes up with.
Nibbler! No! - Reference to spaceship captain Leela's pet, who eats anything and poops out starship fuel in the form of dark matter - hence, the "leavings" comment (thanks, Fortunate)
Ogrezonians in the Mood - Reference to episode 3x05, "Amazon Women in the Mood", in which the Planet Express starship crashes on the planet of the Amazonians (large females) who are ruled by the mighty Femputer. The penalty for the intrusion for all male members of the crew is "death by snoo snoo".
The Latest Fashion! - Another reference to Professor Farnsworth and his experiments and potentially to the show itself (stardust sounding like something from space, etc.)