I too loved the idea of matte lipsticks (very vintage) so picked up Mauve It Over and Really Red when they first came out. I LOVE these! Wearing the mauve one today as a matter of fact! I find they are a teensy bit drying, but I think that is mainly because I can`t apply lip balm over the top like I sometimes do with other lipsticks, otherwise I`ll lose that awesome matt look. They are heaps cheaper than the MAC options (which were the only other matte ones I could find) and stay quite well.
Also, just a hint on red lipstick – it will take you forever to find one you like, but when you do just use this as a guide to buy your next one. It seriously took me about 2 years searching for a red I liked, only to have it discontinued on me! I have a teensy bit left in the tube and so I always take it when shopping for a new red, then you can put it on the back of your hand to test new colours against rather than having to put on your face, then check in natural and artificial light etc etc. Really Red is actually really close to my fav red, so I love it, but reds are such a personal thing and you have to get it right – nothing looks worse than someone with a red that is too cool, too warm or too orange for them!!