The very first thing you need to do is remove the smell of smoke from the interior surfaces of the home.
Professional disaster remediation companies have a green method of removing smoke and other odors from disaster sites. They use a hydroxyl generator to flood the area with hydroxyl ions that destroy the odors. Hydroxyls are ions created naturally in our atmosphere when UV radiation passes through water vapor. The ions cleanse the air we breathe (why do you think it smells so clean after a rain storm?).
I used a generator last winter when the damper in our fireplace broke and our house filled with wood smoke. In one day the generator eliminated all of the smoke odor from our carpet, furniture and clothes still hanging in the closet.
I don't know if they have a distributor in your area, but you can contact www.odoroxair.com or call 905-604-9088.
To clean the walls, a solution of TSP has always been a good product for this problem and doesn't need rinsing. And B-I-N is one of the best primers, so you are right on track.
For more information:
Read Harold Remlinger's Q&A "How can I clean up my air quality in the 1975 home I just bought? The old owner was a smoker."
Read ourgreen paintbackgrounderfor detailedcomparisons of latex, natural, and oil paints.