Car shopping/ detail replacement questions?

So my car has to be replaced thanks to a warranty covered defect so I'm shopping around again. I really would like to have a more rugged vehicle like the Honda element or the Toyota FJ Cruiser are perfect. EXCEPT they get terrible gas mileage and the entertainment center is not up to par.

I really have 2 questions. 1) If I were to get one of those 2 cars, how much would it cost to put a newer entertainment consul in without being able to tell its aftermarket. 2) If I didn't get one of those does anyone now another rugged style car that s $16K or under, gets at least 35 MPG, remote start and heated seats?

Read more: Car shopping/ detail replacement questions?