My eyelids are sensitive too. I've found the Laura Mercier eye shadows to be non-irritating.
I've also tried some mineral make-up brands that are great too. Bare Escentuals is on the pricey side. Some other companies have sample packs that go for $1 or less. Some suggestions for other companies:
Lumiere Cosmetics
Alima Cosmetics
Fyrinnae