The problem comes when you don't know what the topic you're looking for is called in vim. I've only had that problem once or twice over the years, but it can be frustrating (esp. w/ no Internet connection).

I agree. Fortunately however, :he has tab completion, which certainly reduces such. Also :he index is nice. And for those times with internet, #vim on freenode usually knows the correct :he keyword in seconds.