5 10's or Am40s in the shoe department for sure. Would disagree with the couple of voices above who are saying AM40's are better made than 5 10s. In my experience 5 10s have given much more longevity. Am40s, not so much, though they are still a fine shoe. They are nicer to wear and lighter too, though 5 10s are considerably grippier imo.
Pedals – Anything will feel very grippy when married up with a 5 10, so it's just a case of getting a platform/shape you like and a cost to weight ratio that you can live with. At the cheaper end of the scale easton flatboys are bomb proof and feel great – at the high end, twenty6 rallye with ti axles.
Personally I like a large flat platform and I dislike the concave feeling of some pedals. Point one Podiums are probably the best I've ever tried.