Buy a 3"x21" belt sander. I have a Bosch 1274DVS that I'm pretty happy with. It's not the most agressive belt sander in the world, but that also means it's easier to control. Be warned that a belt sander can be fairly difficult to control! It's
very easy to make the surface you're sanding uneven. Even a momentary hesitation can remove enough material to cause a problem! If you need to sand large, flat surfaces look for a belt sander that has a "sanding frame" as an option. A sanding frame is basically a big outrigger that keeps the sander from digging into the surface... too much. The Bosch 1274 does have a sanding frame available, though it costs around $100! Sadly, every other sanding frame I've seen has a similar price.
Klingspor sells heavy-duty belts called "planer belts" that go from 24- to 80-grit. The 24-grit belt will remove a
lot of material in a
hurry! It will also create monstrous sanding scratches in the surface. You
must follow it up with higher-grit belts in order to achieve a smooth surface.