Replying to Bike tire upgrade

ok, so i have a bike tire which is a piece of shit, and i wanna upgrade both my front and rear tires.  size is 26.

here is the current tire that i have:
Hubs Formula aluminum, Q/R Rims Weinmann Zac 19, 32-hole Tires 26 x 1.95" CST Racing Knobbie Spoke Brand Stainless steel, 14ga. (2.0mm) straight gauge Spoke Nipples Unspecified

i need something lighter, and more durable, that also can be used with rim brakes. 
they can be either tubeless, or tube, it doens't matter.  i don't want to spend more than 399.99$, what are my choices?  thnks NS!!!