I don't know if this would work with your iPhone, but I got a data SIM for my MiFi at the Orange store in Place de la Madeleine in Paris last February. I think I paid 10 euros for the SIM card and put another 10 euros of time on it (I was in France for a week and wanted to make sure I was covered).