There are lots of Phone House stores everywhere, too - and I've even had some success speaking English

The service seems better than the France Telecom shops too (not that that's difficult).
If you download ("telecharger") the
catalogue and go to page 30, there's a nice table of how many minutes / text messages each top-up will buy you.