I recommend Bartok's "Mikrokosmos." It's six volumes of 153 pieces, starting from very easy and going to very hard, designed specifically for teaching piano skills. And unlike some other teaching books, the songs are actually fun to play and listen to (IMO.)

Obligatory wiki link: http://en.wikipedia.org/wiki/Mikrokosmos