I built the circuit shown on the image, with the microphone I bought for 1 Euro. I tested the microphone before btw and it seemed to be working well.
I get inputs between 506-511 from the Arduino, but still nothing really happens when I make some noise.