Your true public IP address won't be disclosed if you're using a VPN as an intermediary. Sort of like private domain registrations; sure, there's an address to associate, but it's meaningless.
Of course, using a SSL connection to Google would be sufficient on this case, since that prevents the referrer from being included when you visit a search result.