I did some looking around the past year for small size steel hardtails.
Gunnar Rockhounds come in a 13" but the frame alone is $800. Used ones come up infrequently (I keep a constant watch on ebay for small steel frames [just too see if anything interesting pops up :D ].)
I ended up buying a new 13" Jamis Dragon complete for $1k. It was an '09 model at a pretty good discount.
Surly just came out with a hardtail frame for a geared bike (in contrast to the 1x1 frame for a fixed gear hardtail). I'm not sure how they are, but they look kewl.

