Jamie's suggestions are great. Another thing I did with my oldest boy was, as we were riding, occasionaly just yell at him to unclip. Just a sharp "unclip" and instantly he would pop his shoe out. This might not work with someone who is not your child :-) but it worked for us. It got him to the point that at 12 YO he feels very comfortable in clipless pedals.
D