Has anyone checked out whether BoC has connections with any breweries? There have been rumors of a double album..."Boc" is a lot like "Bock" (remember Markus "Boc" Diersbock)...for the next clue, I would be looking for a brewery that makes doppelbock.
But seriously, I can't believe people took the gas station thing so seriously that it even needed to be discussed. Someone posted a photo of a random telephone pole outside the gas station (as if there was only one telephone pole) and a random bathroom tile (which, both visually and mathematically, doesn't even look like something the band would do). Beyond that, there's no reason to believe the desert footage had anything more than thematic relevance. Might as well go an investigate the filming location of any video that's ever been associated with the band.
That said, it's pretty cool that this event caused us to tune in to something in the world that we would otherwise have paid attention to--the location, the landscape, the abandoned gas station and all its quirks.
Also, something doesn't feel right to me about the whole Rough Trade thing, as well as the Adult Swim clip. Even though it seems to be coming from Warp, it doesn't seem to have the same signature that the other clues had. With the other clues, it was quite clear they were coming directly from the band.
However, if it IS truly a clue, maybe it's more like the YouTube playlist hints--it's not about what's in the videos, but it's supposed to point us in a certain direction. Something to do with amateur footage? The desert or trail themes?