I didn't find my self wearing my black Mcallisters much in the US, but I live in Paris now and black shoes are the norm even in casual dress. I got mine Topy'd and wear them two or three times a week, either with gray flannel pants, raw denim or slate colored chinos. Paris is a very formal city.
Most men here tend toward very sleek whole cuts so I really do feel like I'm wearing gunboats sometimes, but that's really not my style. Yet.