Dutch musician Harry Siers has recorded an entire album of Tom Waits covers into Dutch. You can order the album called Twaalf (Twelve) it at HarrySiers.nl or on Legaldownload or iTunes (where you can find 30 sec. snippets).
More info on this project: www.harrysiers.nl (scroll to halfway down the page to find the English version).
Some other covers from Youtube:
OL' 55 performed by Brad Germain with the Killin' Time Band:
Sean Rowe performs Jesus Gonna Be Here:
Colm Hayes performing Time: