Feist

Specifically, Leslie Feist of Canada. She’s done some live radio performances recently, both of which are excellent – and free to listen/watch:
LINK/AUDIO (from CBC Radio 3) AUDIO/VIDEO (from KCRW’s Morning Becomes Eclectic)
Her website has more media, including music videos and her appearance on Late Night with Conan O'Brien. I also found two higher quality music video downloads than are available on her site:
LINK [website] VIDEO [“Mushaboom”] (via Waxy.org) VIDEO [“One Evening”] (via Waxy.org)
Her debut album, Let It Die, has gotten mixed reviews (her live work is seemingly where it’s at thus far) – but I like “One Evening” (as video-ed above) and “Gatekeeper”, especially.
BUY/LISTEN [iTunes] // BUY/LISTEN [Amazon] LINK [Pitchfork review]
Update: TenAJs posted another music video – this one is Windows-only, and you’ll need MPC and DivX to watch it:
VIDEO [“Inside and Out”]
Update: … and another (thanks again TenAJs):