(not provided) is lame, but I don't think that will hurt how this service tracks who's Googling you. It looks like they look up the IP address to see who is searching for you.

BTW - I run notprovided.com and have had 100% days of (not provided) keywords referrals....at least I have a good idea of what they were searching for : )