The Chevy Aveo meets all of those requirements expect it may look cartoonish to you. There are two versions and one is much less cartoonish than the other. My daughter gets 32 MPG. The seats set VERY straight. (That's one of her things, too.) It comes in bright, fun colors.
http://www.chevrolet.com/aveo/sedan/pictures/