French operator Free sells prepaid SIM cards through vending machines in many places. No ID check, totally automated, machine spits out a SIM of your chosen type along with a receipt with necessary info.
I wouldn't describe the Free SIM cards as prepaid, they are a pay monthly subscription.
You can also order them online for delivery to a specified address, they don't seem to check whether it is your home address but mine is paid using a French bank account which may help.
You can actually choose between having a normal subscription (where they charge your card monthly) and paying for a certain number of months (1 or 2 iirc). If you choose the latter you have to make a new payment manually (where - again - you choose how many months you wish to pay for), otherwise your number will be automatically terminated. I'd say it's fair to call that prepaid.
You can also order them online for delivery to a specified address, they don't seem to check whether it is your home address but mine is paid using a French bank account which may help.