Mind posting up a link to the one you have in mind? You can use
this link to check if the device will work on your network as some of them don't support certain carrier bands (looking at you, Telkom).
The international version relates to the hardware of the smartphone. Some versions will state that they have a MediaTek SoC, others might have a Snapdragon SoC and should be specced accordingly in the description. However, certain phones on Gearbest state "Global version", which relates to the ROM loaded onto the phone. These have international ROMs with Google Apps preloaded. The China ROM models have a China-specific ROM loaded that has region-specific apps installed in lieu of Google ones.
For shipping, the best would be to use Priority Line as they usually use Aramex to deliver the phone. I have used this route and the phone took around eight days to be delivered to me after the order was placed. You may take your chances with Free Shipping but there is a very likely chance that it will be 'reappropriated' before it reaches your hands
Expedited shipping uses DHL AFAIK and some users have had less than stellar support from them when using this option (and they are also more expensive)