Using a fuzzy finder for vim is life changing. I've used two different fuzzy finders: command T and ctrlp. There are advantages and disadvantages to both, but I prefer ctrlp simply because its easy to install. For more information on ctrlp click here. This guide should work on most versions of OS X and Linux.