There are normally two icons for the market on the phone, a link on the home page and an icon for the app in the app drawer. If only the link on the home screen disappeared this can be resolved by re-creating the shortcut. If the icon for the market in the app drawer disappeared... thats another challenge entirely.