Lets see here. I can regurgitate some stuff I\'ve read about doing blacks.
Keep the highlights minimal. Your eyes play a trick on you, if you put a thin light coloured line across the upper corner of a black square, it can actually make the square look darker. As long as it\'s majority is solid black it should look decent.
Try to avoid highlights with whites. Causes the whole grey issue. Blues, greens, reds, browns or even greys can be good choices depending on the effect you\'re going for. Greys often give the impression of other colours, like blues, because that\'s what they\'re made with and that can be used to advantage.
I\'m sure someone will have something more specific to suggest.
