Houston's Kelvin Sampson will be one of the top basketball coaches in the country with a new deal that extends for four seasons.