+1 black jeans go with black, grey, or white. beyond that an you're at about 94% chance of looking terrible. Mind you, beat up black jeans with a white henley with a black leather or waxed cotton jacket (see: belstaff) can work great... perhaps with black chelsea boots and you look like a bad mothaf*ckah.
A dark blue jean has SIGNIFICANTLY more wearability. Brown, black, patterns, solids.... it's a go-to cure all look great. Get some naked & famous perhaps.
I wear mine with gray, greens, purple, and burgundy too, but I would agree that blue jeans are much more versatile. I still enjoy black jeans on their own terms though, I find outfits that are simply textured shades of gray and black fun once in a while. Faded black jeans, black shoes, gray v neck sweater with the shirt collar being the only pop of color, or even just plain white.