Some discussion about a mini-map plugin for Vim came up when Sublime 1 came out. From what I can remember, it was either impossible or very hard to do in Vim, but there was an Emacs implementation done.