Just as an FYI - a lot of job ads have, for years, specifically requested non-smokers. So, I don't think smokers are accepted any more readily than fat people in many places.

I've been there/done that with job searches and have spent 18 months unemployed even though I applied for lots of jobs and had plenty of experience. Unfortunately, bigotry is a fact of life and WE are the ones who suffer for their ignorance. Only 2 states have laws that outlaw discrimination based on body size.