This is a great, relatively recent tune that Calvaleigh introduced to the band. I made a quick and dirty recording the other night at the P&B rehearsal.
I found this PDF, as well as many other cool tunes here. Check out Esperanza while you're there.
A fast but very clear version to listen to:
Sheet music and midi files to this and lots of other great tunes at
http://www.diatonia.net/pagine/scottishes.html
Here is Malaika's notation and Will Wheeler's chords: