It is always worth trying the North Sea operators. Several guys I know have recently picked up jobs with CHC Scotia and Bond, some with IR others without. All of them are pretty low hours, two of them got jobs within 2 weeks of passing their skill test.
Certainly would't do any harm in giving them a shout and seeing what they say. An FI(H) Rating does certainly help for building up hours and experience.
TiP