Garter Sole Slippers
This design has the advantage of starting with the sole which enables you to incorporate plenty of reinforcement into the entire bottom of the foot.
-- Knit One Knit All
Yarn available from Schoolhouse Press.
You will need two colors of yarn, one skein of each color, The pattern also suggests strengthening nylon or nylon sock yarn for the sole.