1) About $100
2) 150dpi or so is fine for such things
3) Certainly not gif, and for text documents I find pdf much more useful when you start mailing them to the tax guy, making a multi-page document, etc.
4) OCR is working pretty well these days. I don't know if I'd use it or not in your case, but you might look into it.