ZocDoc enables you to make appointments with dentists and doctors instantly online. Currently, the service is only available in New York (as of today). However, as the company expands, would you consider their services?
How about integrating automated reminders into text messages, SMS, e-mail, and others? How about sending messages like "your doctor is running 30 minutes late, so take your time..."?