What you need to do, Jazz, is Save the file for Web & Devices thingy. A large panel will appear, with lots of options. Just make sure you select the .gif format, and off you go. For size constraints, you should try to obtain the best quality image for least space required.