I have two rescues, both were puppies from different shelters about a year apart in age.
Here are some suggestions:
If you are looking for a trainer, find one that trains you how to handle the dog, not one that trains and handles the dog. When the trainer leaves, you want to make sure the dog is trained to your voice and knows you are in charge. All too often I see people hiring trainers who come to the house, train the dog, and then leaves the owners with a dog that still misbehaves. YOU need to be trained how to train your dog. I have never trained a dog with food and don't recommend it. The dog's reward for behaving should be praise, not food. Otherwise, the dog may not respond to training without food.
Crate training works very well, and I will do it again. However, one of our rescues didn't respond well to crate training. It wasn't until I let him roam around a room did he start feeling comfortable. You need to build up trust with your dog, this is critically important. You need to trust him and he needs to trust you.
Buy Nylabones if you are getting a puppy. Puppies and adolescent dogs chew everything. Nylabones are artificial bones made from nylon that dogs can chew on. Leave them around where your dog can find them. If you see you dog chewing on something they shouldn't be, reprimand them and give them a Nylabone with praise once they start chewing it. Eventually they'll learn what's theirs to chew and what isn't.
And most importantly: CONSISTENCY! Dogs are creatures of structure, order, and routine. They need to know where they rank in your pack (at the bottom, below the humans). They need to know the rules and what peoples' actions mean. Everyone needs to praise the dog in the same manner and reprimand the same way too. They dog needs to be called the same name by everyone also. After you establish these routines, your dog will become relaxed and grow into being a good dog.
We had our dogs before we had kids. They have been a dream to everyone!
See as many dogs as possible before choosing one. Best of luck with your search, but like some of the other folks have recommended, adopt from a local shelter.