Love Paris....can't stay away. Have tried lately, but it is a constant in our life, and has to always be a part of our trip. Back again ASAP!!!

I like southern France better than Paris, especially Aix-en-Provence. I don't feel as stressed out there. I don't know why but for some reason I feel really exhausted everytime I go to Paris, even with no itinerary.

MAP, You can certainly find quite inexpensive places to stay should you choose Provence. I think your original suggestion of a week in Provence and the remainder in Paris sounds like it will work for you. Getting a Paris apartment for 3 weeks will keep costs down, and even factoring in the costs of TGV to Provence, you can be sure that the prices in Provence (depending on your activities) will be lower.
One recommended place for accomodation in a small village (Lourmarin) in Provence is http://www.rentourhomeinprovence.com/
We stayed ther efor a wekk in May 2008 and absolutely loved it. You may need to consider renting a car should you wish to travel the countryside. Looking forward to hearing more of your plans!

Thank you so much, Jenn-Mitch. Both apartments look enchanting, and I will certainly give them serious consideration. My husband is a little on the fence between the Riviera,Nice in particular, and Provence. Any thoughts on which to choose? We wouldn't have to rent a car in Nice as I hear public trans. is plentiful.

I know it's a bit kitschy, but I think on a first trip to Provence one should go when lavender is blooming, if possible. After several days I got so used to the slowly-paced small towns, the quietness, the wind carrying the scent of lavender, the sound of the cicadas, that on a day trip even Arles was almost "too much" and felt like a major metropolis. :-)
I found the prices for accomodation and food in the Vaucluse part of Provence to be very reasonable. And surprisingly few tourists. But you need a car.