If you're vectorizing then I agree with Alan that you should go with an SVG library. I personally prefer PNGs with an alpha channel to preserve the transparency, but I know plenty of people who swear by GIF. If you're interested in eventually turning these into brushes, then a GIF is a good one to go with, as it'll save you the trouble of (re)layering any animated brushes at that point.