Stumbled over the main page of Coverville, a great music podcast I used to listen to a while back, and hey, the latest episode happens to be dedicated to covers of Cure songs (the host has also included The Cure's cover of Hendrix's Foxy Lady at the end). Here's a link to the main page (for info on the episode) and the episode itself, enjoy:
Main page (http://www.coverville.com/)
Coverville 523: The Cure Cover Story III, November 6, 49 min. (http://backbeat.cachefly.net/coverville/audio/Coverville-081106.mp3)