I'm 6'4" with 35" Inside legs and long arms too. I used to always ride 21" frames with 24" top-tubes, i found them comfortable but difficult to throw around. I then tried a 19" with a 23" top-tube and found that to be perfect.
I rode them arse up head down in a sort of XC race setup, i used a 130mm flat stem to achieve this. As i get on a bit i'm changing my stem height to save my back. Still 130mm stem but using rise or spacers to bring the bar height closer to that of the saddle.
In an ideal world i'd probably have something like a 19.5" frame with a 23.5" top-tube so i could run a shorter stem.