For me, I use Continental GP4000 or 5000.
I'm a heavy rider, riding streets, trails and haven't had any issues in years. The 3000 model had a thread like sidewall that used to scuff but since then, not one issue.
I pay anywhere from $36-$42 depending on where I can find them on sale. PAY FULL PRICE AT A BIKE SHOP?? HECK NO!!!! They will soak you for $80 each.
I like ebay now, guaranteed delivery dates and free shipping from the right sellers. Some the more you buy, the cheaper the price.
Heck, picked up 3 more few weeks ago. Have 5 in my stash and a couple others for the tandem. Never had any problems using the Continental GP tires. The low end, yes. I think it was RACE several years ago, too soft and several flats. That's what I get for trying to go too cheap.