I love Silk Naturals' Flirt for that 'just came in from the cold' kind of flush, and Climax is great - Nars O semi-dupe, but better, because it has just that hint of plum in it. Both of them are pretty much universal, but since they're fairly sheer they might not show up if you have really dark skin - some of the new ones are more formulated for women of colour, though, and those will be available in a couple of weeks.
And not to forget The She Space's Last Tango (soft raspberry pink), and Personal Best (sort of a mauvey pink, and absolutely gorgeous).
Lumiere's Spiced Apple is the only red blush I can wear (I'm uber pale), and unlike a lot of theirs, it really does work on cool skin as well as warm - it seems to look good on just about everyone and doesn't produce the dreaded clown-cheek look.