Non-js users will just get a text input where they need to put in a filename or a string id matching an existing icon, but normally users should have a button to click on for changing the icon (or maybe just the icon itself), which will dump on them a VE-like image selection dialog.
Mockups to come. I obviously don't expect you to do anything with this until then.