I am looking for a new car very soon. I currently own a lowly '95 Dodge Neon, and am looking for an upgrade in power and size. I am not sure if I will purchase or lease, but I can probably only afford $400/month either way, so I may have to lease to get a car I actually want. I'm not sure that is a smart way to do it, but I'd prefer not to go used because of the higher financing costs and less warranty coverage. Also, for some additional info, I tend to drive only about 10,000 km a year, although I might drive a bit more with a newer car and with some other changes in my life it could push that up into the 15-18K range.
Here are the cars I have some interest in, and I would welcome thoughts on these and suggestions of others that might be similar.
Nissan Altima 3.5S - Maybe a bit out of my league at the moment. I drove a 2.5S and liked it, but the 3.5 is only about $20-25 more a month, so how could I not go for it?

Lots of room, nice power, decent mileage. Nice car, but I'm not sure I'd get much movement from MSRP...maybe 1000 off at best? I'd have to lease it, but the rates are nice and the high residual makes it semi-affordable.
Mazda 6 GS V6- I hear you can get some great deals on the sedan, not sure how good though. Is 1.5-2K off MSRP attainable? With a good deal and the great rates, it comes in my range. I'd probably get manual in this car, and have to learn how to drive stick

Not as nice as the Nissan (IMO), and a bit smaller. Crappy mileage too, kinda surprisingly so. But, I can get $800 off with their graduate program, which I can't get from anyone else due to the time frame of my graduation. Plus, the dealer is a block from home
Chevy Malibu Maxx LS - haven't seen it up close in person, but it sounds like its really versatile and lots of room for "stuff". Only decent power, and only a 4 speed auto, but gets nice mileage for a V6. Warranty leaves a lot to be desired (how do they get away with only 3 yrs powertrain?) and reliability may be a question mark. Might be a bit more affordable than the other 2, but its hard to tell because Chevy's website doesn't give the leasing details that the other sites do. (on a side note, it annoys me that GM seems so caught up in advertising all these specials and incentives but then makes it so hard to figure out how much the car will actually cost). Exterior styling, while better than the sedan, is hardly exciting. Available remote starter is really cool (I live in frigid Winnipeg)
Honda Accord - nice but less affordable than the others due to price and the somewhat lower residuals on their leases. V6 is way out of range here. I prefer the Altima anyway.
If I wanted to avoid leasing, I'd have to aim a lot lower...and not many of those cars have the room I am looking for. One that stands out to me is the Hyundai Elantra GT hatch. Haven't seen the interior up close, but I like the exterior styling. Good mileage, and 0% financing for 60 months. I'd probably go manual on this car too, just to get more out of the engine. 138 horses isn't what I was looking for, but its really affordable and the warranty is the best in Canada. The Mazda 3 Sport is nice too, but I think its too pricey right now due to its popularity (and higher rates). It might be a little small as well. I'm not really interested in any of the compact sedans, they are mostly too small and too wimpy.
I guess my other alternative is to resign myself to not getting a V6 and just get a 4 banger mid-size sedan. That just seems wrong though ;) I'm worried I'll regret that decision later.
Anyway, thanks for "listening" and I'd appreciate any discussion or input.