There are plenty of cheap low cost companies suggesting direct flights that will take you right to the heart of Provence from many European airports. You can also rent a car from most of their websites.
EASYJET flying to Nice, Marseille and Montpellier.
RYANAIR flying to Marseille, Montpellier, Nîmes and Nice.
FLYBE flying to Avignon and Nice.
CITYJET flying to Avignon.
The TGV is a great train linking all the cities on the Paris-Marseille axis. For less than 3 hours you can reach Avignon from Paris. The national railway company is the SNCF but you can book a cheap ticket with its lowcost company OUIGO.
Can't be bothered or don't have time? Do contact me, I'd be delighted to help you organise your trip.
Company registered in France under SIRET number: 828 279 752 00012
French Licensed Guide Card Number GC1784002