How about a Surly LHT or a Trek 520? The 520 in a 19" has a fit that's quite similar to the Surly Cross Check in a 50 cm (just as an anecdote). Both are awesome rides - for loaded touring, you might want to lower the gearing on the Trek.

CA