I've recently bought two each of the Maybelline Color Sensationals and Bourjois Rouge Editions - in the latter, Brun Boheme is a lovely autumnal brick red. I find lipsticks a nightmare as I have ruddy cheeks (cool) and chestnutty hair (warm). They both wear well if blotted, re-applied, blotted (it always winds me up when women don't put lippy on 'properly'!)
Going back in this thread, I'm another Lily Lolo fan: I found Bare Escentuals made my face itch. I've used their foundation, powder, bronzer and eyeshadows - all good. The lipsticks are nice in texture, but don't last.
One thing I've found difficult to find is a brown waterproof mascara: Rimmel's is good though, as is a Miss Den one I bought on amazon. Despite using them and what claim to be waterproof eyeliners though, I always end up looking like a panda!