I am a single operator shop. I have been using Microsoft Outlook for the last 6 months and i think that has plenty of features for a small service company.
You can do scheduling,
Description of work/service,
Details in the service call,
Then you can link it to your Palm Pilot which enables you to have your schedule with you all the time.
Maybe others sparkies who have bigger companies can give you better advice.