Criteria- exclusively vocoder, or are regular voices acceptable in a song that uses vocoder?

Not sure exactly what vocoder is, but I think I know the difference between that and the talk box, or autotune.

At first the track "riversong" by Tonto's Expanding Headband came to mind. Listening to it now I'd say it's probably the talk-box. Same with most of Daft Punk's songs from their album Discovery. They do use what sounds like Vocoder in their last album "Human after All"- songs like Television, Robot Rock, and the title track.

Speaking of Air another great one from Moon Safari in addition to Sexy Boy, is "New Star in the sky". That's a classic.

Beastie Boys- IntergalacticEarth Wind and Fire- Let us Groove (loved this song in my youth- still a fine song, if you continue to boogie on down that is) Vocoder Bass- by DJ Icey (and he probably has more)

I'd imagine there are more old school hip hop and r & b examples out there too

I really like the the Tonto's Exp. Headband tune, Le Soleil Est Près de Moi by Air and the Robert Rich recording from Bestiary. All of the other recommendations are excellent & may make it into the final mix depending on what direction it takes.

just thought of another with distorted vocals- maybe the vocoder, maybe not. Brian Eno did short, sweet, and nearly perfect song from the "Passengers" project with U2. The name of that 2 min. track or so is "A Different Kind of Blue". Love the lyrics on this one...

Shit, man, I just remembered another one after hearing that Boards of Canada song. It's called "We Rest" by Witchcraft it was featured on the Waveform Records Slumberland Compilation. Sounds good so far.... nice transition into the Air song, and good call on Bjork's Possibly Maybe- one of my favorite remixes.