The easiest way with os3.9 to change the icon is to select the icon you want to replace, press right mouse button and select "Information" from the icons menu.
You'll get the info window mentioned by earlier posters.
Now drag the icon you want to use for your harddisk into the icon in the info window and then press save.