Heres my new skin tool- I have done a fair bit of testing so it should be stable, take a look details on my homepage.
The example below was done with a segment loft, even edge destribution. The script worked out the best path to loft the loops in.
Total time taked was about 0.3 sec for 24 vert loops total 739 edges.