I'm 5'9" and my Giant IguanaSE is 21.5". Okay, so maybe this is an extreme example (my other bike is 17" and it fits a lot better), but actually ride the bike before you decide on a frame size.

BTW, the Iguana is a great choice. Real sweet frame.