Uh, am I missing something here. I have a 2005 E53 X5 and I have search capability.

If I remember correctly... go to "Information->Travel Information->On Location choose your POI then type in the search phrase, search radius and blam. Phone numbers and all.