I've been looking at Nissan cars lately as I'm seriously pondering getting rid of my Stratus (unfortunately, I bought it at the 5-6 year mark and it's showing). The three cars I've been looking at are the Altima 3.5SL, Maxima 3.5SL and the (Infiniti) G35x. Although I don't like the fact that America got the G35 over the Skyline (originally, 2008 for the GT-R now), after looking at all three cars, I really enjoy what the G35 has to offer.
Although, if you want a "cheaper" car, you may like the Altima 3.5SL or Maxima 3.5SL. They have a V6 VQ instead of a V8 but they come with a lot of the fancy G35 features as options. I think the only thing you really cannot get is the HDD-based player that the G35 has. So if you'd like to spend a little less money and get a similar car, you can try one of those two (Altima or Maxima). Although, I've never understood why Nissan made two cars so close together (after options). In fact, the Altima ends up having better performance at the 3.5 level and with the same options costs ~3k less.
For me though, the Infiniti website lists the closest Infiniti dealer in Syracuse (a nice hour drive), so I highly doubt I'd get a G35x, although the car is like a mini-Skyline to me

.
EDIT:
As Skotty said and I was going to mention, what exactly you want in a car is a big thing. If you want a comfortable ride to go to work and back, etc... you may want the G35 over the Mustang. If you want something that usually caters toward power (although stock they'd be the same) and not necessarily providing all the nifty gadgets like Nissan does (hence the "lower" comfort level), then you may want the Mustang. It really depends on what you want this car for.