Timberline GAF shingles are fine. I know Home Depot used that brand predominately with re-roofs.
The main thing with roofs is hiring the right contractor for the job. You can get top of the line shingles, but if the contractor sucks...you are going to encounter problems.
Do your research on each company/roofer to make sure they have a Home Improvement License, Workers Comp and Liability Insurance, and adhere to local building department guidelines within your municipality. You don’t want to hire a roofer that is going to do the work and if something goes wrong, won’t back up their workmanship.