I don’t think you need software, it sounds like a more basic paperwork problem.
The majority of our work is repeat, so we have to be able to retrieve information quickly and accurately. All it takes is a job sheet with all the information on it, made out for each job.
In your filing cabinet have a folder for each of your clients, and put the job sheet for finished work into that. After you’ve invoiced it of course. 😀
Next time that same client comes back it only takes a few seconds to get his folder out, flick through it, and find the job sheet for any previous work.
Then all you have to do is to make out a new job sheet for the new job. You can either transfer the information from the old job sheet to the new or, if it is truly an exact repeat, just photocopy the original and clip it to the new job sheet.
We print our job sheets onto pink paper, and don’t use that colour for anything else. That way we can tell instantly that a bit of paper is for current work, rather than a photocopy of an old one.
In the same way we put yellow paper in our fax machine, use blue for cutting lists, and other colours for other purposes. It speeds up finding paperwork tremendously because if I’m looking for a fax I only need to look for yellow paper and can ignore everything else. Also, by looking across the room I know instantly what a piece of paper is without having to actually go and pick it up and look at it.