Starting in December Google started rolling out improved instructions & listing messaging on pages for businesses that Google knew had moved locations. Instead of stating that the business was closed Google will, if proper procedure is followed, indicate that a business has relocated. This new messaging is starting to appear in the wild. While still not perfect and the moving process is still too complicated, it is an improvement.
Here are the instructions to mark a place as moved:
Google Local: Improved Messaging on Moved Businesses Now Showing by Mike Blumenthal