Simply replace /usr/share/icons/hicolor/48x48/apps/unnethack.png with your own icon. (You need to be root.)

There's a bug where the apps list doesn't always quickly refresh changes in these icon files, so if nothing happens be patient or simply reboot.