I'd be opposed to nationalizing Google. There are way too many downsides.
I think, if we're going to be heavy-hitting about this, the more proper thing to do is to force Google to split their search off as a separate, independent company that has additional business requirements imposed on it to rectify the issues.
But I really think that, if search is the worry, the market will eventually achieve its own kind of balance and you'll find an acceptable alternative to Google's that restores much of what has been lost. For me, that's already the case.