I'm on the more pessimistic side of this argument. Lots of very smart people have thought about this, and really the only element that is able to form complex molecules besides carbon is silicon, and there are good arguments as to why it's a much worse basis for life. And if you have carbon-based life forms, you will have water and CO2.
In any case, it is just way more likely than any other form and makes absolutely the most sense to look for this first.
Sure, you can always say that we don't know what we don't know, but the periodic table of elements is finite and complete, and we are pretty sure that chemistry doesn't change across the universe. I realize I'm fighting an uphill battle in my position, because it's hard to prove the non-existence of things, so you will always be able to say "whatever, maybe you didn't think of everything", and it's true, but I have a hard time seeing how life can be anything but carbon-based. If you have more insight besides what resembles a god of the gaps, I'd be very interested.