USPS is the only option. priority or express are the only services that allow insurance. express is the only one that offers real-time tracking, though both are trackable in the event of a problem. there is a maximum box dimension...check it out and make sure you're under. generally, a frame box will work and a bike box will not. it has been a couple years, but i shipped a few frames to western europe (uk/france/ireland, maybe others) and with priority service and insurance (all <$1k) i don't think any of them were $100...$75-80, as i recall.
fedex/ups was on the order of $350-400? that seems crazy and may be overestimating, but it was *dramatically* more for the lowest cost insured service. i didn't look any further.
USPS was extremely reliable for me, and i was doing a lot of int'l shipping at that time.
(end info. stop here if you don't want to hear me ramble.)
the only box USPS ever did lose on me was sent to a place that i didn't even know existed before the parts went there. 'reunion', a french colony way out in the indian ocean. it took 3 months with a stop in paris for the parts got there, and then the recipient wanted to argue customs charges of ~US$7! he screwed around so long (a week?) that the french postal service on the island returned the box as undeliverable. so another 3 months (yes), and a cellophane encased blob of paper pulp arrives at my door, with the standard apology form letter. contents gone. it took some doing, but they did actually reimburse me for every penny i lost, including the shipping cost.