If you need some help on what format you should export in, I would suggest an .eps or .ai file.
I work with CorelDraw [spoiler]in my job[/spoiler] and we pretty much export in .eps when we can, as not only does it keeps the smooth lines no matter how zoomed in you get, but the file can be edited with most Adode formats/applications with relative ease, since the nodes still exist in that format.
Sorry for the bump, I thought I'd add my two cents.
You really should only ever convert to a .bmp/jpeg/gif what have you when you aren't as concerned about the pixels showing up in your image when zoomed in, but yeah...I suggest .eps all the way (and you can make a pretty profit with these files if someone asks you to send you over the file you created (about $50/£30), since the format isn't very common but they are pretty much the ultimate format in recreations and what not...), so let's say that SEGA's logo is an .eps, in CorelDraw, it is MUCH easier to manipulate it's shape/colour better then the other formats (.ai is the same but you need Illustrator for that, and I find that pretty hard to use).
[spoiler]Oh and if anyone gives you a PDF file of something you want to extract, that can be hit or miss depending on whether it is a .jpeg or .eps edited with a newer version[/spoiler]