I was asked a CAPTCHA every couple of weeks during heavy bursts of search, but this was only when I used the https://encrypted.google.com along with similar privacy measures to you. I was also on a VPN sometimes.