For me, this will always be the best cover of Little Lies -
https://www.youtube.com/watch?v=QARuyU1adK8 I love the asian twist. For me, Little Lies is a hard song to cover. So much of it's appeal is due to the Christine / Stevie / Lindsey c-c-c-combo.
Superfly - a great Jrock band - do a phenomenal cover of Rhiannon too. I just can't find it on youtube. Again, I just love that asian fusion.