To get the option of saving to GIF you have to convert from RGB to indexed color. For either GIF or JPG you also have to flatten all layers down to one. Photoshop only includes types in the "save as" list if they're compatible with the current format.