Icons should be placed under your Map Cache directory, in a sub-directory called "poi". You can provide icons for categories as a whole or for individual POIs (or both - the most specific icon found is used). The name of the icon file should be "[category-name].jpg" (all lower case) or "[poi-label].jpg" (even if the icon is a PNG file).