oh wait! I went to mobile.blackberry.com on my Bold. Then I searched for blackberry maps in the search field on that page. I then saw an 'install now' link which I clicked. After accepting a terms and conditions, etc I was given a download button. After downloading (over the air) and installing, the icon is there and I can open it now. Soooooo....let's see if it'll stay now!