Slip Stitch Mittens
This free pdf from Dale of Norway is available from several on line retailers as of summer 2009. A quick search should provide links.
Knit in the round on double points in a slip stitch pattern it calls for 1 skein each of four colors. You will not need the entire skein of either color.
The pattern also includes instructions a matching cap.