Um, long list coming up here!
Park Lane Interchange: YTTWROOMM twice in Feb last year (and you all know how short a month Feb is!)
Leeds Bus Station (interchange????) on the way down to Dover. It was the weekend of a music festival or something and there were hundreds of students sitting around listening to cds, and one group had Bat on!
Restaurant in Fuerteventura: YTTW in hotel restaurant we stayed at. We'd just literally sat down and it came on :)
Pub called The Wheatsheaf outside of Keswick in the Lakes (actually, that's not that strange, is it?)
My sixth form common room the other week: A friend had just bought Heaven and Hell and she put it on the cd player. it lasted about half an hour!
This one's more nice than strange, but a friend of my brother told me that at a funeral he'd attended, they had Home By Now/No Matter What on at the end :) Apparently there wasn't a dry eye in the house :)