Don't miss Space Mountain or Indiana Jones at DLP... The Paris SM is completely different from the Stateside versions... themed as Jules Verne's moon voyage, cannon launch and all, with some very cool surprises inside.
Indy in France is a roller coaster; not a truck like California's (or DAK Dinosaur). Honestly, I like the Cali Indy better than France's version, but it's still a credit (loop, backwards ride).
DLP has a completely different vibe than the US parks; I thought it was a little more upscale, with some tremendous landscaping and architecture. I went over Presidents' Day weekend when I was at Kaiserslautern, Germany a few years back - really cold and lots of sleet. It was worth it, though... and I had the park pretty much to myself.
Don't miss Paris, though. The Eiffel Tower, Arc de Triomphe, Notre Dame, Champs Elysee, Place de Corcorde and the Lourve are absolute must sees, no matter how much of a Disneyphile. I bought an all-day pass for the Metro for a little over 3 dollars with a free guidemap from the train station and a Fodor's guide I checked out from the library the day before I left and had a GREAT time for almost no $. Good luck and have fun!