Hey guys, just wanted to thank all of you for the infos. That helped me a lot, I finally found mine waiting for me in a toy shop where I didn't even suspect they were selling new 3ds anyway.
Just like MacGab a few posts up :
N3DS (non-XL) Black
Europe (France)
9.0.0-20E
YEM1006