I agree with all the other suggestions! The Colorstay Eyeliners are very, very nice. Good lasting power, at least for me on the inner rim, and well pigmented. There is one shade, Vixen, that is a sort of a blackened plum, berryish shade. The black is very deep, as well.
The lipglosses are fairly opaque, and not at all tacky. Which I like, but I know some people prefer a stickier gloss.
If you are able to find the limited edition line from Revlon, I hear very good things about the new Make A Sheen shadows, and the Floral Affair blushes. Nicely pigmented, smooth, et cetera. I can't speak to their quality myself, though, I haven't seen them yet.
All and all Revlon is a pretty good brand, not a lot by them has disappointed me. I'd stay away from their mascaras, though, I never found one that worked for me from them.