me too, as 'on' seems less definite as to exact location... for instance, I would say the shop was 'at the north end of X Street', which is quite specific, whereas 'somewhere on Madison Avenue' could be anywhere within those bounds.

tho' I also note this would not always occam the usage: I would say 'on the corner of X & Y', which ipso facto is specific.