Does a vehicle get better gas mileage with premium gasoline?

Only if the compression is high enough to be able to take advantage of the more controlled burn that premium provides.