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.