I'd like to second this request!
I requested this feature a number of months ago on the old bug reporting system.
Just having a hint of the material colour in the solid 3D view is really handy to separate out your objects. e.g. on a simple car model you'd have black tyres, grey wheels, and a colour for the bodywork. It's that simple.
Just a simple custom flat colour visual cue.