My preference would be to go with aluminum for something a bit lighter than steel but also strong.

If you know your touring load will never get any bigger, then almost any bike would work, but if you ever plan to do more than ultralight with that bike, look for something that will accept a rack.