Roberto99, A fellow phone knowledgable user
.
If you grab prepaid phones in Paris, you can later get them unlocked and use them in future trips beyond the States, probably the best idea so you have GSM 900/1800 phones.
Also, Sony Ericsson T68, T610, T630 Motorola: V60g, V300, V400, V500, V600, just some phones on eBay that are GSM 900/1800 compliant.
-Mr. X
PS: Why isn't Bouyugues GSM? It seems like it is.