Inkscape has "trace bitmap", which is based on Potrace. The result is one single path, no groups. There is a command to break apart the paths after that but that completely messes up the result.
*edit* ok, tried standalone Potrace to convert .bmp to .svg, much better!
