In keeping with the a (sorta) capella vein...
There are about 30 live boot vids at various venues from her latest tour on YouTube, but they don't do the song, the awesome lyrics or her exquisite beauty justice, so here's the official video:
Imogen Heap - Hide and Seek