Bjork released some live dvds recently (this month? last month?)-
live at Shepard's Bush (same as the VHS that was released years ago)
live at Cambridge 1998 (with the Icelandic String Octet and Mark Bell)
live at MTV Unplugged with some other MTV performance
It says on her website that the recent show at The Royal Opera House will
also be released on dvd.