Any suggestions?
I have not gone yet but I am in the process of arranging one with DMJ Wineworks. The person who does the tours is Dewey Markham, Jr, who has written a a great book called 1855 A History of the Bordeaux Classification that I bought for my husband.
While I don't do wine tours (instead I do visits on my own), if I was going to take a private tour in Bordeaux I'd definitely consider djmwineworks. Dewey Markham Jr. (an American but a longtime resident of France) always provides useful info on the Trip Advisor forum, and has a very interesting background.