I have never heard of having to give a deposit and I would run fast away from that place.  Our office does charge a $25 late cancel or missed appt fee because it does mess with the Dr's schedule and it does take up a slot from someone else but we would never have a patient give you money up front "just in case".  Very unethical IMO.