Hey Chris..
I use the Nike Free Trainers and love them. In the past I've used your typical Reebok or Nike running shoe.. tried the Nike Shox, but didn't like them. The Free's give me a very smooth, true feeling in my stride. True it is much more intense on the foot. It's something you'll need to work into, but I found it well worth the $80-90 price tag.
Let me know if you have any more questions,
Bryan