Ok, duh! I posted earlier and didn't even think about suggesting a Bianchi. I have longer legs and average(maybe a bit longish) arms and they were a good fit for me. The reach is very comfortable. I have a Giro and I absolutely love it, though they don't make it in my beautiful blue anymore. It just fits me like a glove. I also test rode some WSD Treks as well as non-WSD Treks and they also seemed to be a good fit for my body. I chose the Bianchi because I was able to get a carbon fork and seat stays on it and the comparably priced Treks were all aluminum. However, Trek has added some carbon to it's lower end bikes as well.

A 58 should not be hard to find. Most of the men I know just under 6' tall ride a 58...hopefully, your LBS will stock up soon.

Stephanie