I have a 42cm LHT frame/fork for sale but it may be too big for you. It has kind of a high standover (70cm).
Are you looking for a bike to do true fully loaded touring? 4 panniers, 20-30 lbs of gear? Or lighter touring; credit card/supported touring?
REI used to offer the Novara Randonee in really small sizes. This was back in the 1990s. They had 26" wheels.
The current ones have 700c wheels. Anyways, I have two in the 13.5 inch size (my commuter bikes) and I did see one that was even smaller once, maybe a 12". It was being sold on ebay a long time ago. They are steel frames with a low standover, but are kind of long in the top tube. There has got to be more or them out there, may do a general web search.
I have also occasionally seen older steel frame mtn bikes in very small sizes. One of those frames might be nice to build up as a loaded touring bike. I saw one on local craigslist a few weeks back. Frame and fork for $15. If I really needed a frame I might have checked it out at that price.
My bf just informed me that back in the 1990s Trek made 13' size 970s and 930s, nice steel frames that would be good to build for touring. Jamis also offers/offered a 12" frame mtn bike.
It's not easy to find very small bikes suitable for touring, but keep scouring the internet and put watches on ebay. Something will come up. I ended up with 7 bikes somehow.
Anything here that might work for you:
http://www.bikesdirect.com/primalstuff.htm