Sales Generation

I run a british based company that sells daily regional news bulletins via email to ships at sea. We operate on a global basis, but all correspondance is in English.
We currently offer 12 regional editions (eg UK, USA, India, Philippines) to match the nationalities of crews onboard.
The service is generally subscribed to by the ship owner or manager ashore.
We need someone who is able to contact the company, identify the correct person responsible, and then try and get them to take the service for their fleet. We offer free trials as incentives, but really struggle in getting them to make decisions.
The service is very simple and does not require any great software installs - it is simply emailed to them each day.

We only have a limited budget and would consider offering 25-30% commission on sales - or possibly an hourly rate for a limited period.

We would welcome your input in creating news customers on the service - in a limited market - only 3 providers offer this service globally.