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.