ON doesn't seem to have a decent black jean, but I did buy a pair of black Lee jeans at Kohl's recently that seem to fit your criteria.
To find ones that looked good, I just tried on every pair of jeans I came across until I found the ones that worked for me.