I've been waiting a while for this too, but as far as I can tell (I'm pretty sure she would've announced it on her website or something), it hasn't been released yet. I went to one of the performances last year though, and they were definitely recording it...
There is a bootleg mp3 of the 2005 performance here:
http://www.inkoma.com/mp3/mbv/Patty%...0coral_sea.mp3
It's not bad quality.