you have three options

a) take a flight and rent your car at BOD airport
b) take the TGV (high speed train) and rent your car at Bordeaux Rail Station
c) rent your car in Paris and drive all the way ...

as you can see: you definitely need a car !!!

I'd take a look at the following websites: http://www.bordeaux-wine-tours.com/uk/accueil_uk.htm
http://www.bordeaux-tourisme.com/
http://www.bkwine.com/