The Guardian has a handy list of alternatives to Google's services. Click here.
I already use DuckDuckGo as my search engine. It is a very acceptable alternative to Google.
I did not know about Nokia's maps but they seem to be as good, if not better, than Google Maps.
The Guardian mentions Tumblr as an alternative to Blogger. I have started using both Wordpress and Tumblr after it became clear that Blogger was on Google's kill list. Given the rate at which Google is closing its services it makes sense not to post anything to Blogger that you would be sorry to lose when it closes.