Linda from the Google Maps team posted a thread at the Google Maps Help forum announcing a new feature in the Google Local Business Center that helps businesses see their own listings on Google Maps. Linda said:
Today, you'll see a Maps link for your every business listing in your Local Business Center account. We hope this new feature will help you easily find your business on Google Maps.
Here is a screen capture of that link:
For example, here is a direct link to my business listing:
Personally, I love the query where they use an asterisk, *. Update, Barry Hunter decoded this URL over here.
Forum discussion at Google Maps Help.