My Morning Jacket is up first, with 'I'm Amazed'... When a band is sort of visually nondescript, put them in scuba gear and insert pretty mermaid. Boom!
Then there's The Shins, with 'Sleeping Lessons'. The song has a few lyrics that remind me of 'Alice in Wonderland'. I've always hated the screaming queen, so I did a more demure version. Still scary, I think.