If you don't want to lose all of the colours you can select which colours you keep in the save for web dialogue box colour table (5.5.), or, by selecting the maximum number of colours, let photoshop do it for you. This means that you will keep a slightly smooth edge, although not quality of full anti-aliasing.