Congrats! Isn't a new bike fun??!!! I'm almost as excited as you and it isn't even my bike!! (CMac Loves when ppl get new bikes!)
As for shoe recommendations: everyone here wears all different types. I went with the Specialized MTB shoe as a starter clipless, they weren't too costly and I could walk in them around the house/work/etc without the cleat tearing up the floors. I also liked the tread on them for when I stopped during the learning curve. That way when I put my foot down it landed on the tread and not the cleat, which can be a little slippery.
Life should NOT be a journey to the grave with the intention of arriving safely in an attractive and well preserved body, but rather to skid in sideways, champagne in one hand, strawberries in the other, body thoroughly used up, totally worn out and screaming: "Yeah Baby! What a Ride!"