You cannot go wrong with a MAC Lipstick, especially as they have such an amazing range of colours and finishes like matte, satin, shimmer etc. I personally love matte and satin finish. It is not as expensive as other brands such as Chanel or YSL. But provides a long lasting wear. I usually put my lipstick on in the morning and just touch up during the day after lunch. MAC Cosmo and MAc Lady Danger are my all time favorites.
So try MAC and if you dont love it I would be more than shocked. I will buy the drug store lipstick of your choice.