The concierge at KIX is wonderful. I still should have her business card somewhere. She always waits with a sign at the gate upon arrival and she can be very helpful. Helped me courier my luggage to a hotel 300 miles away.
The one in Tokyo is nice also.