We have a very comprehensive article on belt sander building: Homemade Belt Sander

You're on the right track looking at treadmills. Drive motor, frame, plus the treadmill incline motor can be used as a belt tensioner. For the wheels, the lowbuck solution is MDF.