Look for machines with a high horse power, 2.5 HP or more in the continuous run rating. Machines with stronger tread belts and deck, with strong ar support would be good choices. Look at the total price. The tag may give one price, but are you obliged to pay extra for longer warranty? What is the shipping cost? Be sure to get the correct final price.
Look for a good warranty. A good long term warranty mostly means that the manufacturers are sure that their products would usually last longer than the warranty period,
Check with people you know who are using treadmills and find out which is the best buy.