I'd forgotten how much I enjoyed Amanda Palmer's music. I'm most familiar with her work as part of the Dresden Dolls and I find that her solo projects are quite good. My favorites from her new album are "Map of Tasmania", "In My Mind", and "Vegemite (The Black Death)".
Map of Tasmania
Click to view
In My Mind
Click to view
Vegemite (The Black Death) [there's no actual video, but this song makes me laugh loudly]
Click to view