I'd like to respectfully suggest that you search around the internet as this is one of the top 10 questions with infinite answers.

For pedals, use what you like. In regard to specific shoe style, for commuting I wear cheap mountain bike shoes. The cleat ends up being recessed by the cleat pattern so you can walk around in them somewhat comfortably.