Thanks Szymon, for getting back. It works with that plugin, if I add the shipping rates in the main (USD) currency. Flawlessly, indeed Flexible Shipping calculates both currencies right. Just wondered if I could peg the products in USD and the shipping in Shillings, to overcome exchange fluctuations, but probably technically impossible. Indeed conversion does not happen in your plugin.
Again though, thanks for getting back
