I'm 5'9" with a pubic bone height (inner leg length) of 86 cm. My touring frame (and my road bike frame) are 58 cm c-c. Look through the information on the Rivendell website (
http://www.rivbike.com/) on bike fit. There are several articles on the website, read them all. Another good source is
http://www.peterwhitecycles.com/ . For a more racing oriented viewpoint, try
http://www.coloradocyclist.com/bikefit/ .
I gave my pubic bone height because that's more important than overall height in determining seat tube length. A 5'9" rider with long legs might ride a bike that's a size or two larger than a 5'9" rider with shorter legs. Also, some bikes are built with steeply sloping top tubes, others with nearly horizontal top tubes.
Since you're in Canada, take a look at
http://www.marinoni.qc.ca/IndexEn.html . They're primarily a road racing company (Giuseppe Marinoni was on the Italian national cycling team before he started building frames), but they do make touring frames.