For tires i'm running Specialized The Captain- Control (2Bliss) up front and Geax Saguaro in the back. I really like this combo... the aggressive square tread of The Captain digs my front tires in for great cornering, and the rounded profile of the Saguaro makes for a great "trailing" tire; doesn't hinder the front tire from doing its job, especially on leaning turns.

I'm pretty sure there's a 26" version of both tires.

Have you thought about finding a used 29er hardtail? I always see nicely built bikes for sale. For what you're looking to spend, couldn't hurt adding a 2nd bike to the stable