You have some long legs, as do I. In fact, we are about the same proportions I am guessing. What has worked for me recently is to find TALL frames with a short top tube. I've found older Japanese bikes have this in many cases--I have two with 62cm seat tubes but a 58cm top tube. Fits me tremendously well. The problem I'll deal with on most bikes is having my seat a mile above my handlebars. Not a problem in a race application but a bit too aggressive for everyday riding.

I'd say a 17.5 would work well for you. Generally hybrid type bikes have a short top tube and a high head tube to get the bars up a bit and get you a bit more upright.