I always take my cat to Kleintierepraxis Sevogel near the Basel Hilton. All staff there speak English. It's not that cheap,I mean even for cutting her nails they charged 14.90 CHF (now I learnt myself how to do it) but it's very convenient to go there as it is close to my place.
I didn't have any issue with them but recently I've noticed that my sweetie has a caries in her tooth. I don't know whether she has pain or not but I was wondering how the vet missed noticing that when she always checks her mouth. I took my cat last time in September... maybe it appeared recently.