Since we will be close to the truffle area, is there a restaurant that serves truffled dishes in Bordeaux?
Would truffles be sold in the Bordeaux Market?

http://www.newbordeaux.com/documents/138.html

Didier Gélineau 26 rue du Pas-St-Georges tel 05.56.52.84.25. One of the high spots of Bordeaux cuisine where you can eat exquisitely cooked, imaginative food at affordable prices. Seasonal dishes include truffles, lobster and pigeon, all beautifully presented in an elegant dining room. Menus €19.82–45.73. Closed Sat lunch & Sun.

Thanks for the info.
We will make a reservation for Didier Gelineau.
Would you have any other dining suggestions?
I am a member of Chowhounds, which is such a helpful site, and surprisingly had little response regarding Bordeaux Cuisine.
Just warning me not to eat at the 1* in the City, as it wasn't very good.

Le Jardin d'Ausone - 10 rue Ausone

Will you also be in the surrounding area--the Medoc or nearby?

In the city, La Tupina is excellent for regional fare; I am sure they will offer truffles in season.