Actually the way I did the graphics, is by painting them several sizes bigger (in Photoshop), scaled them down to the sprite size, and then removed the "fuzzy" aliased edge in a pixel-painting program (Graphics Gale). Generally I do a slight smart sharpen on the sprites after resizing them, so...