I recall some experiments being done on the engineering side of my university using carbon rod for rebar. I don't recall how well the thermal expansion coefficients of the two materials matched up, but the professor claimed a concrete + carbon bridge would last 200 years, due to lack of rust.

This was in the late 90's, so we still have a few more years to go before the test is complete. ;)