Писал съм ти го същото и във Flash

Не мога да разбера защо ти е този GIF? Пускай го JPEG на 72 dpi и няма да имаш проблеми.
По принцип JPEG се използва ,когато имаш междинни тонове, преливки като пълноцветно изображение или в сивата скала. GIF се използва, когато имаш чисти цветове , например червено, зелено и синьо, които са без преливка и без междинни тонове. Така пише в дебелите книги. На практика това, което можеш да представиш с GIF , можеш и да го векторизираш във FLASH.
Като размер на файла GIF-а е нерядко по-голям от JPG, така че и там нямаш кирия. Ти казваш , че картинката ти е щрихова и черно бяла. Щом е щрихова, значи имаш междинни тонове в сивата скала, които ще излязат по - добре като JPG.
Екранната ти резолюция е 72 dpi, което значи, че ти и 1200 dpi да го направиш пак ще се вижда като 72 dpi, тъй като изходът (мониторът е с такава резолюция), така че няма защо да го правиш по-голямо. Запази си и копие на файла с по-голяма резолюция, защото някой път може да ти хрумне да го увеличаваш и тогава ще стане гадно, дори и да интерполираш.
Абе в края на краищата отвори Photoshop, дай File - Save for Web и сам си прецени какъв файлов формат ще изполваш като съпоставиш качество - размер на файла.