A program for recalling customer information

I'd really like a way to pull up job information on previous clients...

Let's say a customer walks into the business. They're a return customer, but it's been years since the job we did for them. I'd like to enter their name into a program and pull up all our past transactions. Currently, I'm sifting through years of paper invoices to get the details I'm needing. I'm certain there's programs that do exactly this, but what are they?