Usually the icons return if you are switching themes. You can't delete an icon with out deleting the application associated with it. If you are sure you won't need the application, go to options - advance options - applications and delete it. Reboot the device and the icon will be gone.
