I finally found a shade perfect for olive-skinned beauties. Its called Russian Red (from MAC). Full lips will surely benefit from this show-stopping beauty that people are sure to require roadside assistance if ever they would have to take a second look when you pass on the road.
Check out the celebrities that wear Russian Red:

Christina Aguilera and Kim Kardashian are also fans of this red lipstick.
I have this on my to-buy list once I have my stack of lipsticks down to 40%!