Hi,
Travelling across France on the railways is both hugely enjoyable and extremely efficient - as long as you miss any of their habitual strikes that is!!
And with Rail Europe you can currently enjoy discounts of up to 80% on First Class rail travel throughout France.
http://www.ugoeuro.co.uk/Deals_of_the_Week.php