We've moved back to Switzerland many times and found the best way to relocate is to rent a temporary furnished apartment for 3 to 5 months. You can book this over the net and when you fly in they will be at the apartment to let you in. You then have plenty of time to check out the areas where you want to live.
It usually takes me 3 - 4 months to find a place. Places are in demand here especially low tax Gemeindes and there can be up to 30 people queuing up for the same place. If you are a foreigner with a B permit, you are sometimes not even considered no matter your income unless the place is overpriced.
If you decide in the country, it should be easier though. You might want to look at Oberland, Zimmerberg, Knonaueramt, Pfannenstiel areas. All have train lines.
A decent temporary 1 bedroom furnished apartment in Zurich will set you back around CHF 2,000 a month. For a permanent place outside Zurich, you can check that on Homegate.
The below are some of the Short term rental agencies I've used.
http://www.aw-immo.ch/en/00_aw-immo/startseite.htm http://www.visiongmbh.ch/english.cfm
There are many short term furnished places on homegate with pics and prices. I also see there are more agencies this year offering these rentals.
http://www.homegate.ch
Good luck.