Most complexity classes have several "natural" complete problems, and this is often taken as evidence of the "reasonableness" of the class itself. There is a distressing paucity of polynomial families complete for the class VP. This talk describes the quest for natural complete families for VP.