Some of the Falkens are decent. I've run a few different ones, but wansn't totally sold on them. Their tread designs are good, but their compounds seem like they could be better IMO.
What is your rim/tire budget? I don't know if they have them in 4x100, I'll have to look around (a friend owns a shop that sells high end rims). If you're looking for cheap and light, the OEM HX rims are only ~9lbs each, though they are only 14s I think. **Edit - according to Konig's website, they come in 15x7 4 lug, which I would guess means 4x100, since 4x114 isn't common. Next question is if they have the right offset.
I have not tried the Azenis yet, but a lot of friends like them. I can't go with softer tires because tires already don't last me that long
My RE010s that came on the R only lasted about 10K, and the typical tire lasts me about 1yr. regardless.