Kenda Karma 1.9 or 2.2 there are a variety of these that come in a cheaper wire bead, DTC or L3R, ranging from 1.9 to 2.2.
The Maxxis Minion SS, though I never tried it, looks promising. Unfortunately they do not cover your $40 budget, they are like $60 each. The middle of the tire looks like...