University of Texas at Austin would also fit almost all of your requirements, budget, as well as list of majors.