I've always liked lighter wheels on darker cars and darker wheels on lighter cars.
However, a flat gunmetal would look really nice on a black car, would look very mean indeed.
On the other hand, you can get diamond cut RS4 wheels that would look great on black.