Konverter pixel grafik til vektor

Hmm.. Ja, så har jeg forsøgt med trace og det virker jo fint når man vil konvertere fra pixel grafik lavet i photoshop til vektorgrafik der kan printes professionelt.
Mit logo bliver fint når det bliver holdt i en vis størrelse, fx som logo i toppen af et A4 ark, men når det bliver scalet ned og bliver i størrelse visitkort ligner det bare noget fnidder-fnadder.

Nogen der har gode idéer eller lyst til at gøre det for en grafisk tumpe? Se mine logoer her nedenfor:

Selve sommerfuglen i psd: http://207.5.46.51/images/butfly.psd

Hele logoet med text (som gerne skal kunne ændres derfor er det nok bedst hvis løsningen ikke vektoriserer teksten som jeg jo selv kan skrive i illustrator): http://207.5.46.51/images/Final1SeeThru.psd

Ser frem til kloge ord!

Jens