compressing files

hey.. i've made a few icons but they always seem too big to upload, so i got a gif compressing program, but it hardly compressed it at all, and i can't get the file size any smaller.. the answer is probably really simple and obvious.. but i just don't know...

help?