They're currently touring like crazy btw (I saw them both last year and this year and they've already got another show scheduled in Vancouver a few months from now) and they're pretty awesome live so I'd recommend seeing them if they're touring near you.
Fleet Foxes are one of those cases where I got into them before they got all the pitchfork buzz and whatnot (hipster alert! code red!). I actually have no idea where I first heard of them but it must have been almost immediately after their debut was released cus I don't remember having seen any reviews for it or anything at the time. I ended up introducing them to most people I knew.
Yeah Babaluma would be the first one I'd go too seeing as it's the closest to their classic era.