I've used http://mietauto.ch/
two times, both really happy with their service.
They also have reasonable prices for extras like rolling carts, straps, etc.
The only downside is that you have to pick up from Wintherthur but I guess that's true for most "local" shops, i.e. not Hertz/Sixt and the likes