I love finding new products! Here is a list from Sprig of the most popular eco-friendly 'safe' mascaras. I ran through the product websites and all seem to be free of Parabens and other nasties, but always read the label before buying.
Sprig: 14 Eco-Friendly Mascaras
Sprig has some interesting product lists, so dig around a bit and find something new.