ok if you want some MAJOR lip color staying power, i would go with Mark. Kissink Lip Tintmarkers. they are semi-permanent and they stay on for hours and hours and hours. they look like magic markers (not black of course haha) but there is a soft, easy to handle, tip. they dry very fast too!!
so i may be biased because i am a Mark. representative, but i know that MAC has some good ones too. I have both MAC and Mark. but Mark. definitely stays longer!
Mark. is about $6 and MAC is about $20
(the ones i have)