What kind of weather conditions do you drive in? I really like Dunlop Sport 5000s for all season driving, and they have an acceptable treadwear (340). On the other hand, expect to pay around $110 a tire for them :happysad:
712s are a nice tire for the money though.