And here they are!
GAF/ELK Timberline Natural Shadow "Slate". Greyish greenish, emphasis on the greyish. Turns out no one makes the EXACT color I was picturing, especially in our price range. So this was the closest, and Mark and I really like it. It's already going up, but I'll have to show you next time...no pictures yet.
Here's how the shingles arrived...they actually set up a conveyor belt. Usually shingles are delivered right to the roof, but with such a steep pitch, and knowing that it was going to take up to two weeks to get the roof finished, Mark chose the second floor. We'll bring the shingles out via the scaffolding bit by bit. That will be my job.