These listing almost always appear at the top of the organic search results (and immediately under the paid ads) as you see in the image at the top of this page.
Bing updated their interface this spring in an effort to better compete with Google. Whether or not you have a website, go here to either claim or create a listing (Note: It appears to be available for US businesses only at this time. Canadians may be able to sneak in the backdoor here. Let me know if this works):
You’ll need to verify that you own the business, but once that’s done it only takes a few minutes to update your listing and get found when people are searching for local businesses like yours. When someone clicks for more details your listing will look something like this:
Here are a few suggestions for making your listing stand out and ensuring the best ranking possible:
Claim your listing: Even if it exists already (which it may), go through the verification process. It only takes a minute. As a side benefit, this will help the ranking of your website in the organic search results as well.
Fill it out completely: You can add things like business address, phone number, email, website, hours of operation, payment options, parking options, etc. Provide as much information as you can. The more, the better.
Categorize your business: Choose appropriate categories for your business to help your listing get found.
Add images and videos: Make your listing stand out by adding your logo, pictures (up to 10) and ideally videos (up to 5).
Post your social media links: Bing will allow you to enter your Facebook and Twitter pages and provides direct links for the searchers, so make sure to include these.
Please share this post with your friends by clicking one of the social buttons on the side of this page.