Check out the Bob Jackson and Mercian touring frames. They are an excellent value right now due to the rising value of the dollar vs. the pound. I just ordered a Jackson World Tour frame and it only cost about $600; custom geometry adds about $300 to the price. It has all of the mounts and braze-ons needed for touring, yet its made from lighter and higher quality steel than the Surly LHT. The Jackson Audax might also suit your needs.

Mercians will run a little higher, but are full custom. The King of Mercia or Audax models could be used for touring, depending on the load.

Both the BJs and Mercians can be painted in just about any color/decal scheme at no extra cost. They both are quality built, lugged steel frames. They also are designed for touring, unlike models such as the Salsa Casseroll (which has no provisions for a front rack and too-short chain stays).