I'm 6ft 1' and I've got a 54cm Cube Touring Hybrid which is good for me. I've also tried a 50cm, which was okay - perhaps not the optimum size (was looking at one for my wife) but perfectly rideable. I suspect the 58 cm would be okay too, but 54cm is probably best for me.
Re. the equivalent MTB...