So far, I've found quite a few shops that do ship internationally & in this blog, I'll share them with you. Each post will include at least one shop or one deal that's actually reasonable. I mean, Land's End ships internationally, but their fees start at $28 (for countries other than the US, Canada & Japan) - so that doesn't cut it for me.
If you've got any recommendations, send them over & I'll make sure to give you credit.
Here's the first: Book Depository - Free International Shipping on every item. They have a wide variety of books, for example:
Guess How Much I Love You by Sam McBratney, illustrated by Anita Jeram (and just happens to be one of my favorite books) for just $2.93.
and they've got Origami paper starting at $3.55 - and remember, these prices include free worldwide delivery - the price you see is the price you get*. I've ordered from them a few times so far and I'm impressed.
*Prices quoted based on today's exchange rate from British Pound to US Dollar. Prices fluctuate with the exchange rate.