Black wheels on a black car rarely does it for me (although I've seen a couple that get away with it when going for a very 'aggressive' look).
Gunmetal looks quite good (as on The_Dude's car), or the hypersilver/shadow chrome as also shown, but it sounds like you want to get away from that sort of look?