Embodiments of the invention include implantable medical devices, and methods of implanting such devices, the devices including a housing surrounding an operative component such as a sensor or a stimulator, and a resiliently deformable fixation member for supporting the housing.