Logo tweaking

I have recently redesigned my corporate logo. I did so in MS Word which I then screen shot and imported into gimp to play with. i then saved the logo in different formats and resolutions. However I am clearly doing something wrong as whenever the logo is used on the web, in documents or in printed matter it looks blurry. So I am seeking someone who can drive a graphics program to take the logo and crisp it up so that it looks good at the various resolutions and yet does not cause page and/or document bloat. No 'redesign' is required. Deliverables to be provided include pngs at various resolutions and sizes and the master file in some industry standard format usable in gimp. note that the design makes use of the Optima font set. in terms of input, I will provide a png letter head sized version of the logo and one a bit larger. sample: <img src="[login to view URL]" />