I know Band of Horses, nice music!
I always confuse them with Iron Horse though, because I found them at the same time (searched for music about horses). Iron Horse is nice too, they make bluegrass music. Did some Metallica covers. Here's Unforgiven:
(I just realized what an iron horse is.)