Well...yes I designed some of the icons...but it was more of a search for high quality jpegs...modified them to have a transparent background and then saved them as a high end png...here are some examples.
Instead of the low end gif of AIM...I reconfigured it to be a high end png file so the edges were smoother and looked much cleaner.
Here is msn
Yahoo
Offline icon
online icon
Changing the extension to .gif from .png worked fine and in fact was the easiest way to go...everything transitioned over and the icons look great.
So, thanks for everyone's help with this matter.