The idea of inserting a contraceptive into your uterus can, understandably, seem pretty repulsive, but you really don't feel it in the slightest. If you just can't handle the idea, there are other ways...
You can still take the Pill, even if you're over 35 (as long as you don't smoke), and the contraceptive implant is good for 3 years.