It's hard to take a Beatles song and make it something new while paying subtle homages to the band. (you Beatles fans out there will hear them)
, and check this out.
This is my favorite Beatles cover of all time:
http://www.youtube.com/watch?v=X2XzqL2xG9g
Its only subtly different from the orig (mainly in the a capella 1st verse), but Elliott Smith's voice is so beautiful and so well harmonized that you don't miss the guitar at all.