If you are interested, I could set up an account on Yahoo France for you, because the service is better than on Yahoo.com or Yahoo.co.uk (I have yet to see a spam or an ad on my e-mails there, and you can use Outlook or another program to get your mails. Six mo of storage is allowed, so that should be enough for PBW.)
The two drawbacks are you won't be able to use Yahoo webmail as the language will be French, and the adress will end by this domain. Not sure if that suits you though, but it costs nothing to ask.
Apart from that, I don't know any reliable mail provider with a pop access. If you do not mind having to use a webmail, there are quite a few mail providers here and there with little ad on their webmails, and a rather good service. Hope it helps!