Although staples 60 are shown as being deformed by anvil surfaces 54, it will be understood that in some devices according to the present invention, the staples may be deformed by other mechanisms, e.g. the staples may be formed of shape memory materials (e.g. Nitinol, etc.) that deform in the absence of physical force.