I do notice eyeshadow or eyeliner on a girl...the last time I did, a co-worker told me I was weird for noticing such a thing on her and that it creeped her out. Hmm...I think she was joking and was flattered but I'm not completely sure.
I have hazel eyes and fair skin. I use different shades of purples (mostly dark and glittery). Pearly pink shades also compliment brown/hazel eyes. Try different shades of browns also - like gold or coppery colours. Always remember that your top lash line needs to have a thin coat of eye liner, it brings out your eyes! Also the outside corners and inside crease of your eyes should be slightly shaded darker.
Guys have complimented me on my make-up before, so yeah I do believe they notice :-)