I haven't found a concierge yet that can get me reservations at El Bulli, but the concierge at the Westin Sydney did get me same-week booking at Tetsuya's (showing sold out when calling directly), so some not so expensive requests can also be taken care of. For getting a plane on 15 min notice, I'd call my credit card concierge