Yikes, I'd better get your book in the mail ASAP! (You still at the same address?)
Erik and I used BikeRentalsPlus (found online) and were very happy with them. They do everything from fully supported with equipment to do-it-yourself. (We rented their bikes and panniers and that was it.) You can find them online if you google them. I don't know how their supported trips compare price-wise. We found it was cheaper to plan our own trip but YMMV...
Forgot to say they do France and Italy.