Highly wedge-shaped integral membrane proteins, or membrane-adsorbed proteins can induce long-ranged deformations. The strain in the surrounding bilayer creates relatively long-ranged forces that contribute to interactions with nearby proteins. In contrast, to direct short-ranged interactions such as van der Waal's, hydrophobic, or electrostatic interactions, both local membrane Gaussian curvature and protein ellipticity can induce forces acting at distances of up to a few times their typical radii. These forces can be attractive or repulsive, depending on the proteins' shape, height, contact angle with the bilayer, and a pre-existing local membrane curvature. Although interaction energies are not pairwise additive, for sufficiently low protein density, thermodynamic properties depend only upon pair interactions. Here, we compute pair interaction potentials and entropic contributions to the two-dimensional osmotic pressure of a collection of noncircular proteins. For flat membranes, bending rigidities of approximately 100k(B)T, moderate ellipticities, and large contact angle proteins, we find thermally averaged attractive interactions of order k(B)T. These interactions may play an important role in the intermediate stages of protein aggregation. Numerous biological processes where membrane bending-mediated interactions may be relevant are cited, and possible experiments are discussed.