My husband is also 6'5 and has a hard time fitting in smaller cars. We have to drive an SUV now because of family size, but when we first got married, he drove an Chevy Impala. He said it had tons of leg room and his head didn't touch the roof. I'm not sure if they get as good of gas mileage...