From the Visa Europe providers page, I found this:
http://www.trans-cash.fr
They seem to sell at retail and typically lists tabacs and supermarkets.
http://www.trans-cash.fr/index.php?id=46#google_maps
The other providers require you to send for it as they will put in the recipient's name on the card.
The price doesn't seem too steep. A 50 Euro card at retail has a 5 Euro commission and 2.5 Euro if ordered on the web.
http://www.trans-cash.fr/fr/conditio...ransferts.html
The pictures show a EMV, though I don't know if they would give you a PIN to use?