mine is getting a full change of colour respray at the moment with all parts removed (windows, trims, lights etc.) and the guy is doing it for £2300 - which i believe to be very reasonable for this quality of job, it could be done cheaper going with the same colour and just masking the windows etc up but in my opinion would devalue the car a bit more and leave some very crappy edges, just my thoughts.
go for something unusual and stand out from the crowd !!