Live Search Maps is still gaining ground and currently, the only businesses that can verify their listings are those in the US. For US businesses, you can go to Live Search Local Listing Center and update your listings. But if you are outside of the US, you are out of luck.

A WebmasterWorld thread has a UK business owner who was upset he was unable to verify his listing. MSNDude, an official Microsoft representative has finally come in to respond. His response:

You hear that? It might be here in the “near future.” Who knows how long that really means, but “near future” to me, would mean within the year.

Forum discussion at WebmasterWorld.