My only complaint about ido-vertical-mode is that it seems to be very slow for long lists. This is why I'm looking for an alternative. I tried helm and ivy, but both of them behave frustratingly differently compared to ido.
I'm now using ivy-mode again. It's much faster and the annoying differences in behaviour (e.g. only "g l" will match "guile" but "gl" will not; double TAB in find-files opens dired; etc) are actually acceptable.