Today Google Maps got a small facelift (compare to some screenshots from 2007) and I'm sure we'll see more changes in the next months. The search box is powerful enough to handle all kinds of queries, so it's not necessary to choose between finding locations and searching for local businesses. The option to get directions is still available and now supports address autocomplete based on your saved locations.
Google Maps homepage replaced the examples of searches with popular custom maps, showing that the application reached a new stage of development.
Update: Evan Parker from Google says it's only an experiment. "We're running the new UI as an experiment, so only a small percentage of users see it. If people like it better than the old UI then we'll launch it to all users after cleaning up the bugs and incorporating any changes based on feedback from the experiment."
Update 2 (July 29): The new interface is live.
{ Thanks, Simone and Philipp. }