Of the 2 choices (GIF and png) John has mentioned, I opt for png. The free ghostcript for example will make them. I really don't know the full story about gifs but I believe they are a proprietry format and that Compuserve are involved somewhere along the line.
I'm another admirer of PDFs BTW.