Walk a minute, jog a minute, run a minute. Repeat. For someone with short legs (who is not used to running distances), I've found this is a great alternative. Plus, it breaks up the time so a half-hour on the treadmill doesn't feel so long.
After building up your endurance, you can make your intervals include longer periods of higher intensity and you can actually feel (and see!) the improvement.