It sounds like your image is too small. Fuzzy text usually result from starting with too small of an image to begin wiht. Aside from repeating to do type setting of the logo in Paint, try scaling your image up before exporting, and see if that helps eliminate some fo your jaggies. If it does, start with an oversixed image, then import that to Piant.
As I recall from v7, there were many steps that had to be done manually in the process before exporting (which are now automated in later versions). The 1st step is to convert the image to palleted - before applying any shading or limited blending. IT is better after converting the image to 8-Bit palleted to insert your text, rather then before, as any shading or color blending of "unpure" colors will result in pixelation of "color safe" colors.
Also, try resampling the image to 96 dpi instead of 72 dpi, this can make a large visual difference and still keep the file size small. But make this your very last step.
Also, when exporting as .gif, use one of the error difusion methods, and select the output color pallette to Adaptive - this usally provides the best results for the smallest sized file. Also, be sure that if you are exporting as .gif, for the first few tries, make sure that 256 colors are selected (if that was an option then - it may have been in later releases - this step may be accomplished in the Convert to 8-Bit palleted step).
To recap:
1. Import the image to Paint with no text from Draw
2. Change the image to 8-Bit Palletted mode - if you need to select the output pallete and you have all of the colors you will need - choose Adaptive. If you have need of more colors either use Ordered if the color of the text is not in your image, or put a few streaks of the color you intend to use in your image, and delete them out later
3. Set your text and finish the image
4. Resample the image to either 96dpi or 72dpi
5. Export as .GIF
Let us know if there is anyhting that doesn't work, or if you have any problems.