iTunes is throwing up a lot of recent stuff at the moment rather than the usual "nothing later than 1950". Bjork has a fantastic voice.
If you like Bjork, have a look at Emiliana Torrini and Stina Nordenstam. Similiar voices, but not weird. Emiliana and her band perform some amazing music!
Stefan