That is a tough one to answer because the geometry on the bikes is different from style to company's. The bike that I rode in 2004 was a 17" and that is considered a medium. The same bike in 2006 that I bought had a slight frame design change and that was a 15.5" and considered a medium.
You would probably have to find the bike that you want and then get measured for was frame size you need.