The Eternal Sunshine of the Spotless Mind
and she was called Clementine and had orange hair from what I remember
( DeSpong currently knitting your suggestions - see profile, Wed 27 Aug 2008, 11:34, archived)

It changed colour a few times.
It was probably pink at one point. Not much of a costume, though.
( Newington, Wed 27 Aug 2008, 12:03, archived)