I've sent quite large amounts of money in envelopes, 10+ times, first class, and it's all arrived in time. Have done it abroads aswell, and no problems. Either you're very unlucky, or dealing with a fishy seller.
I've never had a letter lost in transport here, but Sweden might be a little bit different.