Finally I got my first red lipstick yesterday. It's M·A·C's Lady Bug (I got it thanks to Back to M·A·C) and I really like how it looks on me.
Revlon in 'Fire & Ice' is one of my favorites. It has been around for a long while, so it should definitely flatter a lot of skintones.