Jenson USA has pedals on sale. Great deals, and come with cleats.

Components > Drivetrain, Brakes and Pedals > Pedals > Clipless Pedals | Jenson USA - Mobile

As far as shoes go, the lower end shimano or specialized shoes are great. I rode some Nike shoes from the lance era for years that had three velcro straps. I got a pair of shimano shoes last year with the ratchet strap and I love being able to cinch them easily once on the bike.