IOSH is not really worth doing to be honest. NEBOSH is far more recognised but you need at least an NVQ or DIPLOMA to be taken seriously.
And "YES" it is dificult to find a good training institute out here. If you want my advice, go to a company that has something to do with the UK! After all, the UK do have the Highest Safety Standards and requirements in the World.