my first ever MAC purchase was Folio. I know it's not an eyeshadow, but i had to mention this because i was cleaning out some of my stuff the other day and i actually found it in the old ass lipstick packaging and everything (how it got here through the fifteen times i moved, though, i'll never know).
My first eyeshadows were Carbon and Era, I think. I was totally afraid of color when I first started and I only used Carbon as an eyeliner. Nothing exciting, I know. =/