Blue eyes: peaches, bronzes, coppers, pale pinks
Green eyes: golds, peaches, copper, bronzes
Brown eyes: golds, taupes, all browns, champagnes
Hope this helps!
I would recommend sticking to neutral eye shadows to keep the focus on the red lipstick and not have your eyes and lips competing for attention.
For a great variety that can take you from day to night, try Urban Decay's Naked 2 Palette.