I can't say exactly what autozone is going to offer in stock but some Over the Counter products (OTC) that I've found work quite well are:
Trim/dash: Aerospace 303 protectant, great product, gets rave reviews on all the detailing forums and is becoming more popular. I also like and have used Meguiars Natural shine protectant, very similar to 303. Other good ones that I have not personally used, but have heard good things about is Meguairs ultimate protectant and Mothers VLR.
Tires: I like Meguiars Endurance tire gel. I prefer gels to spray with the wipe on method. VLR will also work for the rubber
Leather: 303, Natural shine, VLR and ultimate will all work for the leather but recently I have been using Meguiars Ultimate leather balm which is amazing. Leaves the leather so soft feeling and has a nice sheen and pleasant odor.
For cleaning I use Meguiars all purpose cleaner D101 diluted to about 8:1 or I just use Optimum Leather protectant Plus which has some light cleaners in it.
Generally I try to stay away from Armor All and Turtle Wax products. I prefer Meguiars and Mothers. I believe Autozone also carries Adams or groits products which are also very good.