[...]and they all blend into a black background the same.




Uhm, with that logo, it would just be all black...

Try this place for lots of logo's in vector format: <http://www.brandsoftheworld.com/>

For live trace, try resampling the image.

Bert