I opened the account first then realized I needed to scan papers... No scanner here so I only got my scans 3 days later.

From the moment I uploaded the scans on Bitstamp.net it took me 3 days to pass from "PENDING" to "VERIFIED".

I'm now waiting to see how long a deposit (using EU SEPA wire transfer) takes to reach them (not too much money at first: nothing that I cannot afford to loose).