I've spent a long time and too much money trying to find a lipstick that doesn't dry out my lips or have some disgusting taste or fragrance. A friend of mine clued me into Clinque's Color Surge Butter Shine Lipstick due to its lack of fragrance and moisturizing formula. The color lasts for 3-4 hours with out need of a reapplication (unless you eat) and the color is very saturated. The product feels very light and smooth on my lips and I have to resist the temptation to check to see if it is still there.
The color selection, while not giant, has a little something for every skin tone and can be found here on their website. It is neatly sorted by color hues to make the choice a little easier.