Does Spotlight normally index links in ~/Applications?
I have installed MacVim through homebrew, and this resulted in an alias in ~/Applications that points to /usr/local/Cellar/macvim/7.3-66/MacVim.app. Unfortunately MacVim does not show up in Spotli...