Bjork is great. You might want to check out the "Volumen" DVD. It's got most of her videos on it. Very nice, although they're full screen and stereo only.
On a side note, when I bought this DVD at Best Buy, the checkout dude told me he thought Bjork was "messed up" and sounded "really weird." He made faces as if to indicate these were actually undesireable qualities. Silly checkout dude.