That's a tough one. I ship without tracking (CP Small Packet Air), typically to Germany, France, UK and even Russia. I've been lucky to date - knock on wood.
USPS is an option, but I'm not sure if even they are offering tracking at a reasonable cost anymore - plus if you take it there yourself, you still have to do the paperwork as if you are importing it into the USA for a USA buyer.