http://mikesbikes.com/product/shiman...6490-qc129.htm

You can probably find them cheaper than $60. Wellgo also makes some dual sided clipless, for less but I think the Shimanos's work a bit better and are a little nicer.

What you want are dual sided SPD and keep the tension loose. Stick with mtb shoes since you can walk in them much easier than road shoes.

BTW, if these are "beginner" pedals then I must still be learning after using them for almost six years.

Also, I used to fall all the time with clips and straps, but the only time I've fallen with clipless was the result of failed trackstands on my fixed gear.