There has been a massive shake up in the way Google displays its results for local searches. Local listings (Google Places) have been given a much higher weighting and are appearing above natural listings.
It’s important to “claim” your company’s listing and make sure the information is accurate. The more effort you put into your Google Places listing the better.