I've recently bought a used Mazda3s w/most of the options (leather, sunroof, abs w/side, spoiler, and 6 CD changer). For the price that I paid for it, I feel like driving a luxury vehicle. It handles great and has an appealing look. The leather feels so comfortable. I actually slept in my the car, learned it was more comfy than my previous cars. I average 26 city and 32 HW. I'm sure you can achieve similar results if you cruise as much as possible on highways and not stomp on the gas in city roads. The gas is not as good as the Civic, but everything else are lot better. I recommend test drive the 3 before considering other vehicles.
Leather; sunroof, and steering wheel controls.
Mazda should have a trunk release as part of the keyless entry.