In addition to getting used, I would strongly steer you towards refurbished models, which, as I've laid out in other articles, are basically used machines that have been completely fixed up, and are sold in practically brand spanking new condition, but without the brand new price tag.
Also, don't worry about all the gadgets, regardless of the model, as the main thing you are going to be doing is working out.
Finally, try and stay away from Icon Fitness cheap treadmills. This is the most known company in the industry, and are responsible for making a number of different popular brand names.