Bjork is awesome. I like most of her older stuff. I became a fan when I first heard her song Isobel on the radio around 1994 I think. Isobel is from her second album, named Post. If you've heard anything of Bjork, you've probably heard her song It's Oh So Quiet, from the same album. It's video ran on MTV quite often when it came out. Obviously this is old music if I'm talking about actual music videos running on MTV.
After finding the song Isobel and her 2nd album, I went back and listened to her first album, Debut, and realized I'd heard her song Human Behavior from her first album on the radio before. I didn't like it at first, but it grew on me as did the rest of the album.
After Post, Bjork released a remix album named Telegram. I think I've listened to this album the most out of any of her albums. Telegram is composed of remixes and b-sides from her album Post. Without trying to figure out the specific types of music they are remixed into, I'd have to say the best description is 'noise.' It may sound like noise at first, but if you give it a chance, most of the remixes are quite well developed and very nice to listen to.
Her next album, Homogenic, was ok. I liked Joga and a few of the other songs were ok, but this is pretty much where I stopped following Bjork. She hasn't released anything since this that I've really cared to listen to. Maybe I've grown out of it. I still come back to her songs now and again though, especially Isobel and anything on Telegram.
Here are a couple videos I've picked as favorites:
Bjork - Isobel (Performed live in Tokyo)
Bjork - Cover me (Dillinja Mix)