The simplest way to make icons is to hold shift while using the rectangular select tool to select a perfect square. Edit>Crop. Edit>Image Size>100pixels x 100pixels. I sharpen it once and then I put a border on, but most people don't put a border.
Are you having a problem with image quality after it saves? Are you sure you're saving at a higher quality?