First of all I have to remark on the precident of Microsoft specifically targeting BlackBerry users for an application. On top of that Microsoft has directly posted about BlackBerry software on a BlackBerry forum. They have announced Live Search on both Pinstack and BlackBerryforums.
Microsoft has released a new free application for BlackBerry devices. Personally I think the Beyond411 is a better choice for 411 searches but Live Search does have its good points. You can get the application at wls.live.com. This application has GPS support so the search functions are GPS assisted if you have a GPS BlackBerry. You can catch more information about this release on the Live Search for BlackBerry page at this link.
Local businesses search
* Find local businesses and restaurants, and click to call them
* View business ratings and open hours of restaurants
* See movie showtimes by theaters
Maps and navigation
* Get turn by turn driving directions
* Explore detailed interactive maps with satellite imagery
* Map the location of businesses
* View current traffic information
* Get real time location if you have an accessible GPS
Easy to use, and optimized for your phone
* Interact like other familiar BlackBerry programs
* Browse business listings by categories