Looks like a dried up fruit from a female Podacarpus, a common shrub found in South Florida.

Here is a link that might be useful: Podacarpus

Thanks. I did think that plant looked a lot like mine - the only thing is the fleshy fruit thing in the second image on that link. Do all Podacarpus get that?

Yes, those are modified cones.