Yep - we look for the same thing in our suits for commercial diving. We find that, since many colors require bleach to set the color in neoprene, the black lasts longer. Any time we've ever gotten a suit with "color" in it, it's that panel that falls apart first.
There's a lot of people here who will recommend Pinnacle suits (also nice quality), and of course, super-stretchy suits like Hendersons are very popular because of their "custom fit." However, when it comes to fit (the very most important thing in a wetsuit, in our humble opinions - any "gap" creates "flush," which will prevent the suit from doing it's job), we have found no suit to fit better than O'Neill suits.
The construction on an O'Neill is unique - all of the stitches on the suit are curved, rather than straight, which fit the curves of the diver's body better. As such, they can use a less "stretchy" neoprene over most of the suit (high-flex areas are still super-stretchy), which tends to last longer and keep the body warmer than an all super-stretch suit.
Their Sector lineup has all of it's seams taped and welded, too (reducing water flow and keeping the diver warmer), and a reduced-flow zipper that keeps much more water from flowing through the suit than other offerings in the marketplace. O'Neills also have a "firewall" lining that's similar to Pinnacle's offering in their Merino-lined suits, but less prone to "balling," easier to clean, and much easier to don and doff.
...But best of all, their Sector suits are all black.
Their 5-mil suits are available in a black-on-black "camo" print that's super-cool and very unique, too.
We purchase our O'Neills exclusively through Austin's Diving Center in Miami. Talk to Dennis there - O'Neills are typically very difficult to find (the reason why we don't hear more about them), and his store is well-stocked year-round.
Tell him SeaJay sent you and I'm sure he'll hook you up.