I was around for the first edition plastic Space Marines, and they most definitely came in dark blue. Still have a few of them around, in fact. Funny: it never occurred to me that people wouldn't...