I've been living in Geneva for a few months and haven't been blown away by any of the restaurants here. Overall, most places are over-priced (welcome to Switzerland!) and the service is usually less than stellar.
With that said, I have found a few decent places...
For fondue, I like the Bain de Paquis. The price is fair (20 chf per person) and the restaurant is literally on lake Geneva. I tried Cafe du Soleil, which I heard was good for fondue, but I wasn't impressed.
The steak frites at Le Relais de l'Entrecote are also good and I found the service to be solid. It's apparently a branch of the Parisian restaurants of the same name.
Malombre serves modern french cuisine, but it's on the expensive side. Still, I didn't walk out of there feeling ripped off.
Pizza joints are a dime a dozen here, but I did enjoy the pie at Da Paolo the most over the others I've tried so far.
The Indian cuisine at Cafe Bollywood is pretty decent, but I can't help but shed a tear when I have to fork over 30 chf for one curry.
There are quite a few Lebanese/middle eastern restaurants, and I have tried 3 or 4 so far. In my opinion, Saveurs du Liban has been the best. I really enjoyed their shwarma plate with hummus and babaganous.
A lot of people like to rave about Chez ma Cousine, but I didn't think it was amazing. The roast chicken (they only do chicken there) was alright, but I think the favorable reviews have more to do with the low price (14 chf).
Would anybody like to give me some suggestions on places I should try while here, or to add anything about the restaurant scene in Geneva?