Random: a good dupe for MAC Rebel is Wet n Wild #908 (I think that's the number - but the name is Sugar Plum Fairy). It looks no different on my lips and wears nicely, with the same finish. Sugar Plum Fairy is one of the MegaLast lipsticks which are supposedly matte, but I find they really have a satin finish.
Oh, and to the OP: my fave ever was MAC Glam l/s discontinued in 2007, but since then I have tried every one of their matte lipsticks trying to recreate the magic of those years ago. I am a sucker for red, preferrably matte, fuschia and purple/violet lipsticks. I am in LOVE with NYX Hebe (round tube collection) at the moment.