I've been tinkering around this morning with my BB and remembered that the new version OS 4.3 is supposed to have an updated maps version so I decided to check the individual version that can be downloaded from the BB website.
Yay!! It has local search on it. I got so excited I came straight here to post that I haven't had a chance to see what else is new on it. But an initial search for pizza was a success with the local pizza joints and their info on my curve.
Forgive me if this is old news but I did a search and found no topics announcing this.
Here it is BlackBerry - BlackBerry Maps