Javari (javari.co.uk) is another shoe store owned by Amazon and they do ship internationally (free within EU and Ireland)
Zappos is operated completely separately from Amazon so in order to expand internationally they would have to roll their own operations internationnaly.