The Decemberists are one of the best indie rock/folk bands out there. Keep an eye out for their soon to be released album "Picaresque". It has "The mariners revenge" track, which is possibly the best lyrical song ever written.
You: Hey, I'm bored of my music, got a recomendation?
Me: Check out the Decemberists, they're amazing.
You: K, thanks.