The trick is to look for appointments early in the morning. People who think they won't be able to make it to the appointment that day cancel theirs and there's a bunch of openings every morning.
This, it requires getting up around 6 AM or so, however there are always several slots made available for the same day, think last tickets sale for a concert.