Don't forget about safety!
The Prius only has 4 star ratings on a frontal crash.
The NAH is 5 star all around.
A good compromise is the Honda Civic Hybrid, which has better safety but still gets MPG close to the Prius.
Safety Ratings can be found at:
http://www.safercar.gov