I have an altima coupe that I leased because the car I orginally wanted to buy got pulled out from under me and the dealership wouldn't help me get another, so I went a leased something as a short term alternative. I ended up buying out my lease as I actually had some equity in the car.
I can say I LOVE my car still after 3 years. It's very comfortable even though its a coupe and I am a tall guy 6'2... At first I thought the Push start was to show off, but I quickly realized its the best feature since cruise control. I couldn't imagine owning a car without it. In fact, I wish I had it for my house, where if they sensed the key near by I could just push the button and it unlocks.
The Soul may be the car for you. I say get what you want, but because so many people brought up Altimas I wanted to give my take