In Australia you can get packing parcels, 500 grams, 1kg, 3 kg or 5 kg are all different prices for different zones, try looking it up on your local post service they might have something similar?
Other than that I would suggest keeping a spread sheet with a tab for each country you have shipped to and log the weight, the cost and the average delivery time.