My sister-in-law has a Versa and loves it.
You might also want to look at the Toyota Corolla. I believe Consumer Reports got 40 mpg highway in their test, even though it's not rated that high by the EPA.
http://www.consumerreports.org/cro/c...el-economy.htm