I've read a bit about rehabbing planes but I've not seen anyone mention flattening soles with a flat bed belt sander, so I thought I would. I"ve got two old planes, a Stanley #5 jack and a nice little Craftsman smoother that have VERY bad soles. After a few thousand strokes or so on sandpaper over the years and getting nowhere, I was about to give up and junk them when I glanced over at the belt sander and said "why not?"
I was amazed at how fast and well this sander took it down.I was also concerned whether the sander could produce a flat sole, or was there a danger of making it worse. Starting with 80 and finishing up with 180, I did not only the soles but also the sides and they now look as good as any new plane. Flatness, which was off by as much as +/- .030 is now down to about .005. The worst of this was around the throat opening where the casting was actually curved upward. Never thought I could get rid of that, but I did. I needn't have worried, .005 is better than I hoped for.
One thing I did is that I did not put pressure on the plane but let it rest on the sander by its own weight alone, so that in this way I did not induce any uneveness.
The Stanley jack, which I always considered a piece of junk, now works really well.