To get nearly perfect results with black and white artwork, you need Photoshop and Streamline. You scan a high quality image at very high rez (Vikings Arts specializes in vectorizing low rez poor quality images) so you end up with a large black and white at 300 DPI which looks great. Then you autotrace it in Streamline.
Despite all the advertising to the contrary, there is no single solution for acceptable or better results in autotracing applications. As with most things, the more skill, experience and tools you have, the better the job you can do. Acquiring the right tools to handle most autotracing needs along with adequate editing and touch up tools runs up into the several thousands of dollars, lots of time learning and practicing, and the occasional job that can only be done by hand tracing.
You also need to get good at identifying type because not autotracing application out there will capture the subtleties of type faces.
You can get a lot of work done by Viking Arts for what you would need to put forth to never have to hand trace and get good results autotracing.