I just checked, and apparently in most places it is legal for a patient to get their bits back after surgery; the hospital is likely to claim it's not, or that the bits are a biohazard, but if pressed, they'll do it.
Earrings would work, although they might end up being a bit heavy (you'd probably have to have them preserved in acrylic resin) but wouldn't it be more impressive to have them made into a paperweight?