My knees, if I need to stand and pedal, sometimes touch/hit my handlebar. And I'm almost standing over the handlebar stem. I'm used to it myself, and I'm also (when necessary) quite fast.

Now, I'm using a Nexus 8 hub, and it helps immensely. As stated above, at LEAST get a 3 speed. Internal/external will just be a matter of personal preference.