I took a trip to Paris last March and found many different sodas I couldn't find here in the states.
If you haven't gone yet, be on the lookout for:
Pepsi Max
Pepsi Max Citron (Citrus Pepsi Max)
Coca Cola Sango (Coke with Orange)
Coke with Lemon (I could still find this last year in France)
There are several different flavor variations, but these were the ones I remember the most.
Cool things to do? Go to the supermarket Mona Prix, they have tons of sodas. There's one on the Champs Elysees and also one in the Saint Germain des Pres area of Paris.
Go to Versailles. Take a day to do it. Trust me.
<img src="http://farm3.static.flickr.com/2306/2194768387_cd84cdafe0.jpg?v=0" />