The ideal HorsePower actually depends upon your requirement. If you are thinking of mild exercises, then a treadmill with 2.0 HP is a good choice.
On the other hand, for a rigorous and intense workout, treadmills with higher HP( more than 2.0 HP) is best.