PSA Recommendations

We have a service business and are needing a solution to help us track and bill our hours. We have tried several of the free tools, but they just don't seem to work effectively and there is zero visibility into profitability. Is there anything you recommend?