Finally figured out what was messing up my meshes, and I got vertex normals working exactly the way I want - fun with float precision. Not!

So skeletonize is finally working as it should and I can really go to town with it.