I think you've already got the right idea. I love the look of gunmetal wheels on black cars - mean yet still some contrast to show off the wheels.
Also, I've always been a fan of this custom color that's sort of a gunmetal and polished black hybrid.
VMR V718 19x9.5 +22 all around in Brushed Aluminum Graphite