Me too! I cant get it working on my BOLD either! It is by far my favorite info search app. For now I am using TellMe which I think uses Windows Live Search technology. I also like Poynt but it requires me to load up BB Maps which I dont want to do.
I tried using poynt software, and half of the places that I tried to find, it could not find a listing, but I know their there, because they are in my town. Not a very accurate software app. I havent used TellMe, I will look for it and give it a try.
I emailed microsoft and I got a repsonse. The support person said they are working on a release for the storm but it is not out yet. They could not tell me when a release would be available.