You would be paid per click and that's what you needed. It doesn't matter whether Google ads are being clicked or adchoice.
I also sow that in my blog. They change their new Self-Regulatory Program. Source - http://adsense.blogspot.com/2011/03/new-in-ads-notice-label-and-icon.html
I thought AdChoices is from Yahoo! As when I google search, it appears to be Yahoo! Search Marketing. Now only I knew that AdChoices is AdSense.