This is hands down one of the best covers my ears have heard in quite a while (it also happens to be quite easy on the eyes). It is performed by Carrie Manolakos at Le Poisson Rouge in Greenwich Village. Check it out here, and make sure you stay until at least 2:25 if you start to get bored:

http://www.youtube.com/watch?feature=player_embedded&v=aZ5ZclZTeTU