I used to have the same problem. I have two toned lips, and I finally found my answer in the Bobbi Brown make up manual book!
If your lips are two toned like mine you can always wear a concealor before putting a lipstick on so that the colour will stand out more.
If you are looking for something to match your skintone why do you try a pink to coral tone lipstick? It will add some colour to the face. Sephora's line has some lipsticks called Lip Attiude- Glamour. They have really nice pink and coral colours you might like. Hope this helps!