I kind of hope we don't find life on Mars, just because of the "Great Filter" thought that goes through my head. If life(e.g. likely extremophiles) exist in Mars' salt lakes, then it means life probably forms pretty easily. In that case, the universe should be teeming with life. But, at least from our perspective, it isn't.
Is that because of our limitations currently? Is it incredibly rare for species to develop higher level thinking like humans? Are we just looking at it wrong?
And think about the fact that amount of time it took for us to go from banging rocks to make fire to going to the moon is almost nothing on the cosmic scale. There are already thoughts out there about to how to colonize galaxies. We might be hundreds, thousands of years away from that, but that,again, is nothing cosmically speaking.Also, Earth was far from the first planet to develop, so some places may have very well gotten a head start.
On the whole carbon-based thing, I think what makes carbon so crucial here is having four valence electrons so it can form four bonds with other atoms, and it's ability to not only form those bonds but form it with a number of different elements. There aren't a lot of elements that can do that, from what I know. Silicon, I think, would be another good base element.
I don't see a lot of non-silicon or carbon life forms existing. With that said, I'm no biochemist, and we don't really know how life can develop in other environments besides Earth. We don't fully understand how life came upon here on Earth in the first place.