I got better rates at the GVA ATMs than at the bill exchange machine but that was last year.
At the CFF railway station area at GVA there is a place to leave your baggage that is open from around 7.30 a.m. until around 7.30 p.m. or something like that. There are also automatic self-service baggage lockers.