again, not overdyed but nudie does a bunch of black jeans. i just got the average joe dry black coated. edit: i'm not sure why you would want overdyed jeans specifically. anyway, most of the major japanese manufacturers make several of their models in black, e.g. skull, samurai, flathead, studio d'artisan, etc.
+1. Though I think wallet fades look cool on jap-repro type jeans, for the slimmer fits I just prefer general fading w/o it. When seated, (driving, eating, etc), I keep my pockets empty. It is helpful to have a willing gal and her purse nearby.