A lot of people that I post with have asked about the proper shoes for the Cardio parts of P90X and all of the Insanity workouts.
I recommend a good crosstrainer, Here is one I use, It is the 160 TA by Asics
It has good Gel cushioning and great lateral support.
Work out safely!!