Re: Getting a Sim as a Non-EU citizen
With a legitimate address and permit you shouldn't have a problem getting a SIM in the normal way, from the normal operators.
If you're here for 4 years, a contract isn't out of the question.
PAYG isn't as horrendous as you've been told, either - but will depend on your requirements and usage.
Look on the websites of the following (they should have attractive young person contracts):- Swisscom, Orange, Sunrise (main network operators).
Supermarkets also have good packages and use the three main networks: Migros M-Budget (Swisscom), Coop Prix Guarantee (Orange) and Aldi Suisse Mobile (Sunrise).
Another one is Lebara, which is a small independent, piggy-backing on the Swisscom network (IIRC), with good rates and can be bought (and topped up for PAYG) in kiosks (newsagents), as well as online.
All will offer contracts and pre-paid, with online options, with nearly all web sites in English.