Joey,
One thing that I have run across that makes a big difference is to make sure that "anti-aliasing" is checked before exporting. It will smooth out those edges quite well.
Good Luck,
Bill