When it comes to shoes for CrossFit, I'm a huge fan of Nike Free Run. They're lightweight, unbelievably comfortable and a great all-round shoe for the different exercises that pop up in the WOD. My only ding on the shoe is their lack of lateral support.
Enter the Nike Free Inneva Woven. The nylon-woven shoe fabric and the laces are integrated so that the entire shoe can be adjusted for lateral support. I can't wait to try these on. Launch date and pricing to be announced shortly. Check this out: http://www.youtube.com/watch?v=x_x3yX0yqNc