I think nothing looks nicer than a clean black car, I've had several and always regretted it as actually keeping them clean was nigh on impossible! My current Volvo is classed as "platinum" but it's more of a grey with a brown tint and it's actually quite good at disguising the muck.
Nowadays I tend to buy ex-demonstrators so my colour choices are restricted but looking through some of the new colours available I don't think there's any that I'd actually like! Personally I think a very dark metallic red looks nice.