I saw this video on the Public School blog. The band is Royal Forest. I haven't listened to much of their music but the song in the video is good. It was shot at the sand dunes in Monahans, Texas. As you can see, they snuck in the shoot right before a big storm. Good stuff.