I've used Speedplay Frog pedals and cheap mtb shoes for 12 years now. They are pretty easy to get in/out of and they're not terribly expensive for clipless.