My pal Dan turned me on to this fantastic cover of U2's "With or Without You" by Japanese pop star Hikaru Utada:
Don't fear: she may be speaking Japanese at the beginning of the clip, but she sings the song in English. It's really good, a great arrangement, and awesome voice.