Never mind the exterior paint colour - what about the interior (you spend most of your time in there!) I have had 2 M3s - the 1st was carbon black (beautiful) with red leather and my current is silver grey with black leather.
I test drove the new M5 and was mighty impressed with the extended silverstone leather (v.classy). I would like to see the M3 with this as an option or for a nice dark brown leather interior, which would look better the older it got. Unfortunately BMW's brown interiors have traditionally come with tan leather, beige dashboards and cheap looking wood.