Converting bitmap images into vector graphics has always been a little messy. And Potrace, being a command-line tool, does not make it much easier. However, Potrace is simple to use once you get a hang of it - and it has produced excellent results from old scans of logos etc.
