I have heard military flying clubs are great for offering discount rates to learn to fly. I got my private in a Cessna 172 which turned out to be about 5400 bucks.
Now let me give you this advice. I investigate accidents for the NTSB, which i am sure you will learn about. you have to be careful with the planes you rent!!!! CHeck maintenance records, make sure service bulletins and airworthiness directives were complied with, scheduled maintenance, etc. Ask your flight instructor to see his logbook, see what kind of time he/she has and in what kind of airplane. Never forget your density altitude calculations or weight and balance. If you're going somewhere semi-far, file a flight plan. If the flight school makes a big deal out of looking at the maintenance logs, that should raise a flag.
Ask about block rates too. If you buy 10 hours at a time versus paying hour by hour some places will give you discounts.
If you have any other questions feel free to email me.
Conrad.