Here is an excellent source of info on the ingredients and safety of most mainstream and natural/alternative brands of cosmetics. This is a huge, searchable database by the Environmental Working Group.
You can do searches on various things eg lipstick or shampoo, and see a list of hundreds of kinds of products ranked according to safety. There is plenty of detailed information on the ingredients if you are curious.
For instance Aubrey Organics and Peacekeeper are among the lowest concern lipstick brands. Peacekeeper lipstick and nail paints are available online.
I'm an independent rep for ONEGroup. They are the makers of the world's first extensive range of certified organic skin, hair, body, healthcare and cosmetics. They are USDA and Australian Certified Organic, which is your guarantee that there are absolutely NO toxic, synthetic chemicals in them at all.
Go to http://www.BackToOrganic.com, click on Education, then Toxic Ingredient List for a comprehensive list of ingredients to watch out for in your skin products. These ingredients are absorbed into the skin and directly into your bloodstream, confusing hormone receptors and slowly altering cell structure, and could cause cancer over years of sustained use.
Also, check out the article "How do we know what we are buying is really natural?" for some really good info.
everyday minerals, go to their website, click on custom kits and you can get a free sample kit which is a very genorous amount of makeup, you pay almost $4. for the shipping. I really like their makeup.