New Google features that you may not be aware of:
Google Local - http://www.google.com/lochp
Google Maps - http://maps.google.com/
Google Weather : Understands zip codes ("weather 68508") and city names ("weather lincoln ne"), but not airport codes (though there is an airport conditions search feature: "lnk airport"). Not bad, but I prefer the NOAA's awesome ad-free forecast information. They also have pretty maps for darn near everything.
Customize Google News - http://news.google.com/ - to display the categories you want, including ones of your own invention.
Google Desktop isn't new, but it's no longer beta. It's mighty handy. However, be aware that there are some security concerns regarding the caching of viewed web pages. Be sure to make sure that both web caching features are turned off when using computer that others may use