Although you do have specialized skills which make it easier for potential employers to plead your case, it is very hard to get your foot in the door and make someone want to apply for that work permit for you, because it is a long process. Employers don't decide who get the permits, the cantonal and federal authorities do, so even if someone wants you and knows you are right for the job, the authorities may still refuse the job's permit application.
I have seen 50 year old CFOs get turned down for work permits because they were non-EU.
So I would try to get in touch with a headhunter who can push your application to the top of the pile. Go on the job sites (
www.jobup.ch is specialized in romandie) and try to talk to some of the agencies.
With an American passport I am so lucky I married EU otherwise I would not have had a snowball's chance in hades of getting a job here with my low-level skills.
As far as living goes, I speak fluent French as well but love the quality of life in the German part which is why I moved to Zurich after seven years in Lausanne. Here you don't have to hustle for apartments, wait on public transportation, tun to get all your shopping done before six pm...