This replaces the older Bing Local Listing Center, which never made it to the UK.
It's free, and basically Bings version of Google Places, so it's well worth signing up.
Not the most user friendly interface, and is pretty longwinded, plus you need to verify at the end, and it wouldn't recognise our telephone number! So I've opted for a snail mail verification.
You need a A Microsoft Live ID, so will be prompted to create one, and probarbly a good thing to create one just for business use. Make sure you untick all the marketing options

Here's the link:
Bing Business Portal (BETA)