Apartments Homes Cottages B&B: Holiday Rentals in Spain Ibiza France Brittany Italy Tuscany for Summer are one of many outlets for Gites in the area, but google 'self catering Alsace'

Rallye de France Alsace » Cartes Gives the maps for this year's stages (you can get the itinerary in the rally guide too) and it is possible to get accomodation right on the route of a stage. Anything north of Colmar is about mid-map so cuts down travel time and is central for day 2 I believe.
There are other options besides les gites but they might be TOO CHEAP for your budget ;-)
If you look at the routes you'll see that picking your access is vital if you want to move around on any particular day, many of the best locations will be difficult to exit once you're there.
Hoping to do it myself, BTW Sardinia was fantastic :-)