heyy..im kinda in the same predicament as you...my eyes are dark green,brown, and yellow and i have black hair and olive skin..
what i've found is that make-up tips for green eyes..are more for light, pale green colored eyes...so dont always go by them.. pinkss and lavenders look kinda washyy. i've found that this works really well to make them "pop" more
1)use black eyeliner inside your bottom lid (where the inner pink is)
2)use a dark grey eyeliner/smoke color eyeliner to line your bottom lid (under the lash line) from where the inner radius of your actual eye (iris) ends to the outer edge. you might even want to continue the line a bit..making a little lid look..which has a name but i cant rememebr it.
3) take a sheer, shimmery medium grey eyeshadow and apply it on your entire eye..very lightly..you really only want a slight amount of shimmer.
4) use the smokey/grey eyeliner to draw a thin, steady line on your top lid, as close as the lash line as you can. try to keep the pencil sothat it just barely touches the skin...to keep the liner from being too garish. it helps to stretch your eye outward to do this
5) using your finger, smudge the penicl line lightly across, going outward, but stopping so you dont get a smudge line on the side of your face.
...hope you like it =]