Pull your battery with the phone on. Leave it out for a few seconds, then put it back. That will reboot your phone and may restore the icon. You didn't delete the app, did you? Does it still show up in the Options / Advanced Options / Applications list?
CrackBerry is in no way Affiliated with BlackBerry. We take pride in our unbiased content, however do occasionally receive free products from vendors that we review or discuss. For more info click here.