I need some new tires as well for my truck. When I got my last set I was low on cash I got some tires that were on the less expensive side. I was not expecting much, but boy was I surprised. They have lasted 65,000 miles and that is longer that I have ever had a tire last on any vehicle.
They are Kuhmo KL78's. Not overly aggressive and they sure lasted for me.
If you don't mind me asking what they ran you?