Per Adam Schefter:
Mare apparently has signed with the Carolina Panthers, per Jason La Canfora and Adam Schefter. Schefter said, "We have found Olindo Mare! He reached agreement with Panthers on a 4-yr deal for $12 million with a $4 million signing bonus." Apparently this front office didn't want to pay Mare $16 million over 4 years.
According to Yahoo's free agent tracker, some free agent kickers still out there include Adam Vinatieri and Ryan Longwell. Others still out there are Matt Bryant, Shayne Graham, Nick Folk, and Kris Brown.
Ryan Longwell is the most obvious candidates because of his connection to Darrell Bevell. He's on the old side, but so was Olindo Mare.