Hey Dave,
I spent a week in Annecy cycling when I first started road biking (and I lived in France for 7 years before that).
I will have to be quick for now because I am behind the 8 ball with school, but a few quick comments:
-seems like aI have a few ride son strava in August 9-15 2010 when I went (though somehow not all of the rides I did...). A few of the famous cols are accessible- from Flumet (better to lop off the miles to get to it) I did col de saisies followed by cormet de roseland (with an interlude in beaufort which has the awesome beaufort cheese)- those were fabulous climbs. Another famous one I did is a loop from annecy including col des aravis. That one was busy in my memory. Some of the famous cols in the tour are ski stations and very busy tourist destinations so they have a steady stream of cars. I liked the smaller cols that are not in the tour and are not as well known- MUCH more peaceful. e.g. col des leschaux. I did a lot of noodling from where i was staying. Yo ucan't relaly go wrong- once you are out of town, just follow signs to navigate to points away, and then follow signs back to annecy. I did not have any gps or system of navigating but once out of town it is the countryside and you just arbitrarily make turns and see what looks good and climb some stuff and when you have had enough, follow signs back to annecy..
-here is the best bike shop (it is not right in town, you will have to drive to it but the only real/serious shop):
https://www.dvelos.com/
-do NOT rent from roule ma poule in town. They are HORRIBLE.
-be warned that traffic in and around town (all around the lake) is wretched. there is a single ring road, so there is exactly one way to get anywhere. you are best off taking the bus. But from a cycling perspective, this means you have an unfortunate choice between the cycle path full of pedestrians, idiots, bikes, skate thingies, etc (picture the GGB scene) as well as lots of bollards, or the road where there is mostly not a real bike lane (not in and of itself necessarily problematic) with bumper to bumper traffic. So if you are out in that very early in the AM, you can probably ride as fast as the cars and it will go well. if you are out during traffic, it will be painful. I guess the path is the best bet then.
-Sevrier is a nicer part of the lake and a bit less hectic.
-if you don't have other options for renting, you can prob arrange for something from switzerland (I think there is a swiss company that delivers bike rentals and Annecy is very close to Geneva). That wouldn;t be cheap, but really, do not rent from that horrible joke of a tourst trap in town.
-there is a nice outdoor 50m municipal pool right down town and it is super cheap to get in (this is true of all french municipal pools). they may require speedo style suits and or swim caps (I can;t recall, it varies by pool). They often have vending machines where you can buy these things if you didn;t bring them.
-nowadays with strava and all of the gps stuff, I am sure you can find loads of rides on strava and or ridewithgps and if you have a fancy garmin, download to it and navigate.
Have an awesome time! Wish I were going there and not stuck in New Haven Connecticut!!!
F