I used the Revlon colorstay / overtime lipstick (liquid color and gloss), and it works very nice. But i have since then switched over to MAC matt lipstick, which lasts quite long for a regular lipstick.
My advice, try a colorstay and see if it works for you... only greasy food would cause it to come off for me, but reapplying it during the day was not too nice, it would get all cakey. (Remove before reapplication )