The Power of Unavailability