There are a number of reputable painting companies on the Island.
One reputable company that also provides free estimates is Paint Pros Ltd. (Tel: (345) 949 7767). Painting contractors usually charge by the job rather than by the hour.
For a general handyman ask a friend for a recommendation and be prepared to pay CI$10-CI$15 per hour.