Thought I would take this chance of giving an update now that we have actually sorted our deal. For those who are interested, after much deliberation we have decided on a deal with European Skytime.
Feel free to PM if you would like a more detailed explanation of the reasoning.
Thanks to everyone for their advice, it was certainly beneficial.