So, after the debate between Newton's and FiveFingers, I bought myself a pair of FiveFingers. The bright red and black Sprints.
All I can say is man you get some weird looks!
I can feel the lack of cushioning, but at the same time, walking and running feel VERY natural. I would suggest that if you can try them on first before the purchase to make sure you are going to like them. If not, I went with the size online, but I got to try them out in the store and the size I measured myself for using the online system worked perfectly.