I've used Maybelline Super-Stay 24 as well; it doesn't necessarily stay on for 24 hours but it does stay on for a considerable period.
If I want my lipstick to survive a meal, I will use that. If not, I will use something cheaper.
It costs about £10 in the supermarkets here. Application consists of two stages: first you apply the lipstick, then you wait two minutes, then you apply a lip balm that is at the other end of the wand.
I can remove it with micellar water; it's not too much trouble.