In Des Moines, IA there 4 places that I know of, besides PetSmart and PetCo, offer training classes. The prices range from $75 - $100 for 6-8 week classes. I did a puppy kindergarten class at the local Animal Rescue League. I was very happy with it. Lexi learned sit, down, stand, leave it, drop it, and started to learn heel. Right now I am taking a Puppy Gym class at another place. They are teaching her how to use agility equipment. It is all set up at puppy level. She loves it. Next spring I am going to start on actual obdenience classes.
Ask around in your city and you can find out what is offered there. Also ask other dog owners. I talked to one lady in my building and she said she had heard some bad things about one of the training companies.